← 返回目录

集合

第 7 / 17 卷

集合

集合的使用场景与实现

存取有序用List

ArrayList:基于动态数组实现。底层使用数组作为存储结构。

LinkedList:基于双向链表实现。

Vector:线程安全版ArrayList, 底层用数组实现, 但是大量使用synchronized加锁, 性能差, 已经不会使用了

希望自动去掉重复元素用Set

HashSet:基于HashMap实现。底层使用一个数组和链表/红黑树的结构来存储元素, 无序无重复

TreeSet:基于红黑树实现。底层使用自平衡的二叉搜索树存储元素,可以自动排序

通过唯一的key找value用map

HashMap:基于哈希表实现。底层使用一个数组+链表/红黑树的结构来存储键值对。key无序无重复

TreeMap:基于红黑树实现, 红黑树是排序树, 可以对key自动排序

Hashtable: HashMap的线程安全版, 但是大量使用synchronized加锁, 性能差, 已经不会使用了

队列先进先出用Queue

LinkedList:他也实现了Queue接口, 可以先进先出

ArrayDeque:基于动态数组的双端队列。底层使用循环数组实现

ArrayList

ArrayList 与 LinkedList 的区别?

内部数据结构

ArrayList:基于动态数组实现

LinkedList:基于双向链表实现

全站分卷索引 · 17 卷
  1. 1JavaSE
  2. 2深拷贝和浅拷贝区别?什么是引用拷贝
  3. 3hashCode() 有什么用?
  4. 4面向对象的三大特征
  5. 5String直接赋值和new对象的区别
  6. 6字符串拼接用“+” 还是 StringBuilder?
  7. 7集合
  8. 8ArrayList的扩容机制
  9. 9HashMap (常考)
  10. 10什么时候会树化
  11. 11HashMap的put()方法流程
  12. 12多线程操作HashMap会出现什么问题
  13. 13特性
  14. 14反射
  15. 15什么是死锁
  16. 16提交一个新任务到线程池时,具体的执行流程 / 线程池的工作流程
  17. 17Executors创建线程池会存在什么问题