java常用集合总结
java常用集合总结
一、简述：
|-----Collection接口：
|-----List接口：存储有序的，可以重复的元素
|-----ArrayList (主要的实现类)
|-----LinkedList (对于频繁的插入、删除操作)
|-----Vector (古老的实现类，线程安全，但是效率低于ArrayList)
|----Set接口：存储无序，不可重复的元素，Set中常用的方法都是Collection下定义的
|-----HashSet (主要的实现类)
|-----LinkedHashSet(对于频繁的插入、删除操作)
|-----TreeSet (古老的实现类，线程安全，但是效率低于ArrayList)
二、详细解析：
1、线程安全
线程安全就是说多线程访问同一代码，不会产生不确定的结果。
2、List类和Set类
① List类和Set类是Collection集合接口的子接口。
Set子接口： 特点-----》无序，不允许重复。
1.无序性：无序!=随机性。真正的无序性值得⑩元素在底层存储的位置是无序的
2.不可重复性：当向Setr中添加相同元素时候，后面的这个不能添加进去。
注意-----》要求添加进Set中的元素所在类，必须重写equals()和hashCode()方法，进而保证Set中元素的不可重复性！
元素添加进来时的存储方法------》使用了哈希算法
1.当向Set中添加对象时，首先调用此对象所在类的hashCode()方法，计算次对象的哈 希值，此哈希值决定了此对象得到存储位置。
2.若此位置之前没有对象存储，则这个对象直接存储到次位置；若此位置已有对象存储， 再通过Equals()方法比较这两个对象是否相同，如果相同，后一个对象不能添加进来。
List子接口：特点-----》有序，可以有重复元素。 元素添加时底层是按照类似数组来存的
② Set和List对比：
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。
List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
③ Set和List具体子类：
Set:
|————HashSet：以哈希表的形式存放元素，插入删除速度很快。
List:
|————ArrayList：动态数组
|————LinkedList：链表、队列、堆栈。
arraylist和linkedlist区别
1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
2.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。
3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
这一点要看实际情况的。若只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。
但若是批量随机的插入删除数据，LinkList会比较快
3、HashMap和HashTable
a.HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。
b.HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。
c.HashMap允许空键值，而HashTable不允许。
4、线程安全集合类与非线程安全集合类
LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的;
HashMap是非线程安全的，HashTable是线程安全的;
StringBuilder是非线程安全的，StringBuffer是线程安全的。
5、集合适用场景
对于查找和删除较为频繁，且元素数量较多的应用，Set或Map是更好的选择；
ArrayList适用于通过为位置来读取元素的场景；
LinkedList 适用于要头尾操作或插入指定位置的场景；
Vector 适用于要线程安全的ArrayList的场景；
Stack 适用于线程安全的LIFO场景；
HashSet 适用于对排序没有要求的非重复元素的存放；
TreeSet 适用于要排序的非重复元素的存放；
HashMap 适用于大部分key-value的存取场景；
TreeMap 适用于需排序存放的key-value场景。
