1.说一说集合框架，list/set/map？
List
有序、可重复。通过索引查找快，增删速度慢 （操作时后续的数据需要移动）。
- ArrayList 底层是数组，查询快，增删慢，线程不安全，因为异步方式处理 效率高；
- Vector 底层是数组，查询快，增删慢，线程安全，因为同步方式处理 效率低；
- LinkedList 底层是双向循环链表，查询慢，增删快，线程不安全，效率高；
- 对于随机访问 get 和 set，ArrayList 较优，
- 因为 LinkedList 要移动指针；对于新增和删除操作 add 和 remove，LinedList 较优，因为ArrayList 要移动数据。
set
无序，不可重复的集合。
- HashSet:（无序，唯一）底层是哈希表，通过 hashCode（）和 eques（）保证元素唯一；
- LinkedHashSet：（有序，唯一）底层是链表和哈希表 。 由链表保证元素的排序 ， 由哈希表证元素的唯一性；
- TreeSet：（有序，唯一）底层是红黑树，排序通过自然排序和比较强排序；
map
键值对，Key，value类型。键名不可重复，键值可重复。根据键得到值，对 map 集合[遍历]时先得到键的 set 集合，对 set 集合进行遍历，得到相应的值。
- HashMap 底层是哈希表，允许null 键和null值，线程不安全的，效率高（通过 hashCode（）和 equals（）保证元素唯一）；
- HashTable 底层是哈希表，不允许null 键和null值，线程安全的，效率低，内部的方法基本都经过synchronized修饰；
- LinkedHashMap:底层是哈希表和链表；
- Hashtable和HashMap都实现了Map接口，但是Hashtable的实现是基于Dictionary抽象类的。Java5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好；
2. ArrayList 和 vector 的区别？
Vector类的所有方法都是同步的。
可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector ，代码要在同步操作上耗费大量的时间。
Arraylist不是同步的，所以在不需要同步时建议使用Arraylist。
3.HashMap与ConcurrentHashMap的区别?
- ConcurrentHashMap对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，相对于HashTable的synchronized锁的粒度更精细了一些，并发性能更好，而HashMap没有锁机制，不是线程安全的。（JDK1.8之后ConcurrentHashMap启用了一种全新的方式实现,利用CAS算法。）
- HashMap的键值对允许有null，但是ConCurrentHashMap都不允许。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/114984.html
