一、Collection(单列集合)
List 有序 可重复
|
|
Set 无序 不可重复
|
|
二、Map(双列集合)
数据结构只针对键有效1234567891011HashMap 底层是哈希表 如何保证键的唯一性 重写元素的hashcode和equals方法 hashcode相同 判断equals方法 返回true 不填加 返回false 添加 hashcode不相同 直接添加 TreeMap 底层是二叉树 如何保证键的唯一性和排序 1、自然排序(元素具备比较特性) ----实现Comparable接口 2、使用排序器(集合具备比较特性) ---- 实现Comparator接口
功能
|
|
遍历
|
|
|
|
|
|
怎么选择
先看有没有对应关系(是否需要键值对)
|
|