集合类分为三大类,分别为Collection,Set和Map
1.通常我们最常用的是List,它实现了Collection接口,而ArrayList和LinkedList实现了接口List,下面介绍它们的不同
ArrayList :它一般是用数组实现的,所以在查询数据的时候比较快,增删每一个数据都要移动其后面的数据,导致它增删比较慢。
LinkedList:它一般是用链表实现的,通过链表的结构我们可知,它增删数据比较快,因为只需把节点的指针调整一下就可以达到目的,然而它查找数据时需要依次遍历每一个节点,导致它查询比较慢。
2.Set实现了与Collection相同的接口,所以它们很相似,Set中不允许保存相同的项,HashSet,TreeSet,LinkedHashSet都实现了Set接口,三者不同点如下。
HashSet:使用Hash函数优化了其存储结构,查询速度最快,无序。
TreeSet:使用红黑树方式存储,存储的数据有顺序。
LinkedHashSet:按照被添加的顺序保存对象。
3.Map通过hashCode和equals方法来计算和存放数据,每一个数据值都关联了一个键,每次添加数据时都生成一个对应的键,然后在Map中查看这个键是否已经存在,如果存在,则更新这个键所对应的值,如果不存在,则把该键值对添加到Map中,常用的Map有HashMap,TreeMap,LinkedHashMap,其不同点如下:
HashMap:提供了最优的查找技术,存储数据无序,允许插入空键值。
TreeMap:按照比较结果的升序保存键。
LinkedHashMap:按照插入顺序保存键。
(补充)
HashTable:对hash表进行加锁,从而保证了线程同步,但效率比较低,一般不建议用。
ConcurrentHashMap:应用锁分离技术,把一个表分成多个segment段,然后对每个段分别加锁,多线程可以在保证线程安全的前提下,对数据进行写操作,比hashTable效率高,而且它的读操作不需要加锁,根据Java内存模型before happen,写操作先于读操作完成,所以不会读到脏数据。(多线程推荐使用)