集合
集合
集合的使用场景与实现
存取有序用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:基于双向链表实现