本文深入探讨Java中的Collection接口及其子接口List和Set。List接口的实现类ArrayList、Vector和LinkedList各有特点：ArrayList查询效率高，插入删除慢；Vector扩容是原来两倍；LinkedList适用于频繁插入删除操作。Set接口的实现如HashSet基于HashMap，TreeSet基于TreeMap，保证元素不重复。
1.Collection
Collection是Java的一个集合相关的接口，主要完成单数据的存储，同时它继承了Iterable接口，其实现类都可以使用迭代器进行遍历。
Collection常用的子接口有：List、Set。
- List：元素有序，可重复
- Set：元素无序，不可重复
2.List
List的常用实现类有ArrayList、Vector、LinkedList
ArrayList和Vector的底层逻辑结构都是数组，查询效率高，增加、删除效率低；
ArrayList是线程不安全的，而Vector是线程安全的
LinkedList的底层逻辑结构是双向链表，查询效率低，增加、删除效率高
2.1.ArrayList
ArrayList在Jdk1.7中，使用无参构造时，默认初始化数组长度为10；在扩容时，扩容至原来的1.5倍
在Jdk1.8中，使用无参构造时，默认底层数组为空数组；
在第一次添加数据时，取默认容量10和至少需要的容量的最大值，初始化底层数组，往后再需要扩容时，扩容至原来的1.5倍
2.2.Vector
Vector在Jdk1.8中，使用无参构造时，默认初始化数组长度为10；在扩容时，扩容至原来的2倍
2.3.LinkedList
LinkedList在使用无参构造时，头节点和尾结点都为Null，size为0；使用尾插法添加数据；
通过索引index来获取数据的时候，如果index小于size的一半，从头节点开始遍历；如果index大于等于size的一半，从尾节点开始遍历
3.Set
Set的常用实现类有HashSet、TreeSet
HashSet的底层就是HashMap，存储数据时，以数据作为key，Object空对象作为value，存储到hashMap中
TreeSet的底层也是TreeMap
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
