[java][集合相关—整理1][面试题]java集合框架大厂面试题整理

Java中集合框架提供了大量的集合类：常见的list ，set， map等

Set： 去重：set去重本质：equals+hashcode；
  常见的HashSet、TreeSet。
  HashSet基于哈希表实现，插入、删除、查找。不保证顺序
  TreeSet基于红黑树实现，保证顺序，查找较快； treeSet：排序 继承comparable接口进行比较排序
      Set不是线程安全的。高并发时，可使用Collections 中的synchronizedSet 或者ConCurrentSkipListSet；
​
List：有序集合，允许元素重复。常见的有Arraylist LinkedList。  
      Arraylist  是基于动态数组实现的。随机访问和快速遍历；
      Linkedlist 基于双向链表实现的，对于插入和删除效率较高。
      List不是线程安全的。高并发时，修改可能导致数据不一致；如有线程安全要求：可使用 Collections 中的synchronizedList方法进行。或者（java.util.ConCurrent）CopyOrWriteArrayList类。

Map:  key唯一 ，健值对的集合。常见的HashMap、TreeMap。
  HashMap基于哈希表实现，插入、删除、查找。不保证顺序
  TreeMap基于红黑树实现，保证顺序，查找较快； 根据key（）来进行排序，也是继承了comparable接口
  Map不是线程安全的。高并发时，可使用Collections 中的synchronizedMap 或者currentHashMap；

几个相关的大厂面试题：<