JAVA集合

集合

集合框架是一个类库的集合，包含实现集合的接口：

• Collection接口：该接口是最基本的集合接口
• List接口：该接口实现了Collection接口。List是有序集合，允许有相同的元素。使用List能够精确地控制每个元素插入的位置，用户能够使用索引来访问List中的元素，与数组类似。
• Set接口：该接口也实现了Collection接口。它不能包含重复的元素，SortedSet是升序排列的Set集合。
• Map接口：包含键值对，Map不能包含重复的键。SortedMap是一个升序排列的Map集合。

List和Set的区别：

• Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
• Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
• List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

常见集合实现类：

ArrayList

该类也是实现了List的接口，实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能。该类也是非同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%，插入删除效率低。

LinkedList

该类实现了List接口，允许有null（空）元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步，解决方法就是在创建List时候构造一个同步的List。

ArrayList 和LinkedList的区别：

在数据量不大的情况下，这两个类性能差别不大，

一般情况下，集合里的元素很少变化的，一般用ArrayList，

假如集合里元素经常变动，要用LinkedList；底层实现有差别的。

HashSet

该类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
该类实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。