本文深入探讨了集合和映射在Java中的实现原理，包括Set、List和Map的各种类型及其特性。Set确保元素唯一性，如hashSet利用哈希结构提供快速查询，TreeSet则保持元素有序。List允许重复元素，ArrayList适用于频繁查询，而LinkedList则在增删操作上表现更佳。Map通过键值对存储数据，HashMap提供高效查询但非线程安全。
Collection
Set 不重复 不能存放重复数据 存放对象引用地址
- hashSet hash结构 无序 查询快速
- TreeSet 树结构 有序
- LinkedHashSet 有序 链表结构 查询快速
List 有序 可以重复
- ArrayList 底层为长度可变数组 Object数组作为容器去存储数据 非同步的即线程不安全
- Vector Object数组作为容器去存储数据 同步的即线程安全
- LinkedList 底层链表结构 插入、删除速度快 查询慢
- 快速查询 快速定位时选择：ArrayList-线程不安全 Vector-线程不安全
- 快速增删时使用：LinkedList
Map
- HashMap “散列码”(hash code) 不同步，非线程安全
- TreeMap
- LinkedHashMap
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
