[java][集合相关—整理1][面试题]java集合框架大厂面试题整理-Toy模板网

这篇具有很好参考价值的文章主要介绍了[java][集合相关—整理1][面试题]java集合框架大厂面试题整理。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Java中集合框架提供了大量的集合类：常见的list ，set， map等文章来源地址https://www.toymoban.com/news/detail-844514.html

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；