1 Collection
Collection是所有集合数据结构的根接口.在集合中的引用类型元素被称为集合中的元素.在JDK中没有直接的实现类,只提供了一些Collection的子接口,例如List,Set.一些Collection可以包含相同元素例如:List,一些Collection不可以包含相同元素例如:Set.通过e1.equals(e2)方法,判断e1与e2是否相等.
| 常用方法 | ||
|---|---|---|
| 名称 | 作用 | 返回值 |
| add() | 增加元素 | boolean |
| size() | 获取集合内元素个数 | int |
| isEmpty() | 集合是否为空 | boolean |
| contains(E e) | 集合是否包含元素e | boolean |
| iterator() | 获取集合的迭代器 | Iterator |
| toArray() | 讲集合转为元素 | Object[] |
| remove(E e) | 集合移除元素e | boolean |
| remove(C c) | 集合是否包含另一个结合c | boolean |
| addAll(C c) | 集合添加另一个集合c的所有元素 | boolean |
| removeAll(C c) | 集合删除另一个集合c的所有元素 | boolean |
| retainAll(C c) | 返回集合与另一个集合的交集 | Collection |
1.1 List
List是一个有序的集合,使用者要严格控制插入元素的位置.可以通过index被获得.List可以有重复元素.包括null.List有自己独有的迭代器listIterator可以支持查询前一个元素.
1.1.1 ArrayList
ArrayList是List的实现类,在底层,ArrayList维护的是一个数组.所以ArrayList具有更快的查询速度,
1.1.2 LinkedList
LinkedList是List的实现类,在底层LinkedList维护的是一个双向链表结构,所以LinkedList具有更快的增删速度.
1.2 Set
Set是一个无序的集合,插入元素时,元素在集合中的位置不确定.Set不可以有重复元素,包括null.
1.2.1 HashSet
Hashset在底层维护的是一个HashMap.
版权声明：本文为weixin_48214440原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。