Map
1.Map接口:所有子孙类存储键值对:key-value
Map的两个实现类: HashMap、TeeMap
HashMap存储特点:key无序,且唯一
HashMap的基本使用,遍历方式
HashMap存储方式: hash算法
* 存储原理:
验证原理:hashmap的key存储自定义对象;
结论:
存储自定义对象的类必须重写hashCode和equals
LinkedHashMap:
- 存储的key有序且唯一 ;
- 是HashMap的子类
TreeMap
- TreeMap存储特点: key可排序,唯一
- TreeMap的基本使用,遍历方式
TreeMap的存储方式: 二叉树
存储原理: 类似TreeSet
验证原理: TreeMap的key存储自定义对象
结论:
- 要存储自定义对象,要给定排序规则
排序的二种方式:
1. 自然排序法
2. 比较器法 --(匿名内部类)
3. Collections工具类
为集合提供功能:例如 排序,二分查找等
泛型的扩展---对自定义对象排序案例
4. 集合的并发操作: CopyOnWriteArrayList