平时项目开发中常用的集合框架
其中:
ArrayList
- 内部使用数组存放数据
- 默认数组初始容量是 10
- 放满后，新建1.5倍长度的新数组
- 访问任意位置，效率高
- 增删数据，效率可能降低
LinkedList
- 双向链表
- 两端效率高
- 方法
HashMap
l 哈希表、散列表
l 存放“键值对”数据
| key |
value |
| 9527 |
"唐伯虎" |
| 9528
扫描二维码关注公众号，回复：
4556735 查看本文章
|
"华夫人" |
| 9529 |
"旺财" |
| 9530 |
"小强" |
- 作用：快速定位、查找数据
- 键：
不重复
无序
需要同时重写hashCode()和equals()
equals()相等，hashCode()必须相同
equals()不等，hashCode()尽量的不同
TreeMap
基于红黑树实现。TreeMap没有调优选项，因为该树总处于平衡状态。数据存储是有序的
同样HashSet和treeSet也是一个有序一个无序