程序秘籍专门收集整理了《Java工程师成神之路（问题&答案2）》整理成册，分成系列文章分享给大家。
网站首页 > 技术文章 正文
→ 集合类
常用集合类的使用、ArrayList 和 LinkedList 和 Vector 的区别 ？
1. 同步性
Vector 线程安全备注(源码中,Vector底层方法上面有加synchronized)
ArrayList LinkedList 线程不安全
2.数据增长模式
ArrayList Vector 是使用Objcet数组来储存
当元素需要扩展的时候 Vector长度会自动增长一倍,ArrayList增加50%长度
每次修改长度 会增加资源开销,所以若数据了过大 选择Vector
3.查询,插入删除效率分析
ArrayList Vector 对于插入删除 效率很慢通过索引操作,查询速度快
LinkedList 查询速度慢,插入删除快
查找方面 LinkedList 要移动指针,查询慢
增删方面 ArrayList Vector 要重排数据,所以增删慢
4.数据结构区别
ArrayList Vector 是实现动态数组的数据结构
Vector 是链表的数据结构
SynchronizedList 和 Vector 的区别?
Vector是java.util包中的一个类。 SynchronizedList是java.util.Collections中的一个静态内部类。
1.SynchronizedList有很好的扩展和兼容功能。他可以将所有的List的子类转成线程安全的类。 2.使用SynchronizedList的时候，进行遍历时要手动进行同步处理。 3.SynchronizedList可以指定锁定的对象。
HashMap、HashTable、ConcurrentHashMap 区别？
HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化初始size为11，扩容：newsize = olesize*2+1计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length
HashMap
底层数组+链表实现，可以存储null键和null值，线程不安全
初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂
扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入，插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀计算index方法：index = hash & (tab.length – 1)
ConcurrentHashMap底层采用分段的数组+链表实现，线程安全
通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍。(读操作不加锁，由于HashEntry的value变量是 volatile的，也能保证读取到最新的值。)
Hashtable的synchronized是针对整张Hash表的，即每次锁住整张表让线程独占，ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术
有些方法需要跨段，比如size()和containsValue()，它们可能需要锁定整个表而而不仅仅是某个段，这需要按顺序锁定所有段，操作完毕后，又按顺序释放所有段的锁
扩容：段内扩容（段内元素超过该段对应Entry数组长度的75%触发扩容，不会对整个Map进行扩容），插入前检测需不需要扩容，有效避免无效扩容
ConcurrentHashMap对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，相对于HashTable的syn关键字锁的粒度更精细了一些，并发性能更好，而HashMap没有锁机制，不是线程安全的。
HashMap的键值对允许有null，但是ConCurrentHashMap都不允许。
集合和数组的区别？