Collection集合

Collection集合

概念

 

集合：集合是Java中一种容器，可以吃存储多种数据。与数组不同的是，数组长度是固定的，并且只能存储一种类型的数据。集合的长度是可以改变的，可以存储不同数据类型不一致的对象。

框架

Collection

collection接口子类有List接口，Set接口。

常用方法有：

1.boolean add(E e);

向集合中添加元素，添加成功返回true;反则，false.

2.int size();

获取集合的长度。

3.boolean contians(E e);

集合中是否包含元素e,

4.boolean remove(E e);

删除集合中元素e.

5.void clear();

清除集合中的所有元素。

6.boolean isEmpty();

判断集合是否为空。

7.Object[] toArray();

将集合转换为数组。

 

list集合

list集合允许有重复的元素，可以保证存储有序。

ArrayList：底层是用数组实现的，查找快速，增删慢。

LikedList:底层是用链表实现的，查找慢，增删快。

Set集合

Set集合不允许有重复的元素，储存没有顺序。

HashSet:底层是哈希表+红黑树实现的。无索引，不允许存储重复的元素，无序。

LinkedTreeSet：底层是哈希表+链表实现的，无索引，不允许存储重复的元素，有序。

TreeSet：底层是二叉树实现的。