Map集合的数据结构仅仅针对键有效，与值无关。
存储的是键值对形式的元素，键唯一，值可重复。
HashMap
底层数据结构是哈希表。线程不安全，效率高
哈希表依赖两个方法：hashCode()和equals()
执行顺序
- 首先判断hashCode()值是否相同
- 是：继续执行equals(),看其返回值
- true:说明元素重复，不添加
- false:就直接添加到集合
- 否：就直接添加到集合
- 是：继续执行equals(),看其返回值
- 最终：
自动生成hashCode()和equals()即可
1、创建HashMap
HashMap<Integer,Student>map=new HashMap<String,Student>();
对象
引用数据类型
基本数据类型（需变成封装形式）
2、创建Student对象
Student stu1=new Student(“凯凯”,20);
3、map中添加对象
map.put(“1”, stu1);
4、遍历
方式一：
注意：
- toString（）方法需要在重写
- entrySet（），通过这个方法，我们可以将map中的每一行（条目）取出来存在set集合里，然后通过遍历set集合，获取每个条目中key对应的value值
Set<Entry<Integer,Student>>set=map.entrySet();
Iterator<Entry<Integer,Student>>it=set.iterator();
while(it.hasNext()){
System.out.println(it.next().toString());
}
方式二：
Set<String>set=map.keySet();//获取所有的key
Iterator<String>it=set.iterator();
while(it.hasNext()){
System.out.println(it.next().toString());
}
LinkedHashMap
底层数据结构由链表和哈希表组成。
由链表保证元素有序。
由哈希表保证元素唯一。
HashTable
底层数据结构是哈希表。线程安全，效率低
哈希表依赖两个方法：hashCode()和equals()
执行顺序：
- 首先判断hashCode()值是否相同
- 是：继续执行equals(),看其返回值
- true:说明元素重复，不添加
- false:就直接添加到集合
- 否：就直接添加到集合
- 是：继续执行equals(),看其返回值
- 最终：
自动生成hashCode()和equals()即可
TreeMap
底层数据结构是红黑树。(是一种自平衡的二叉树)
如何保证元素唯一性呢?
根据比较的返回值是否是0来决定
如何保证元素的排序呢?
- 自然排序(元素具备比较性)
让元素所属的类实现Comparable接口 - 比较器排序(集合具备比较性)
让集合接收一个Comparator的实现类对象
使用
1、创建TreeMap对象
TreeMap<PassPort,Student> map=new TreeMap<PassPort,Student>();
2、创建护照，学生对象
Student stu1=new Student(“凯凯”,23);
PassPort p1=new PassPort(“2013”,“中国”);
3、在Map添加对象
map.put(p1, stu1);
4、遍历Map
Set<Entry<PassPort,Student>>set=map.entrySet();
Iterator<Entry<PassPort,Student>> it=set.iterator();
while(it.hasNext()){
System.out.println(it.next().toString());
}
5、在需要的比较属性所在的类中实现Comparable接口并重写compareTo方法
public int compareTo(PassPort o) {
return passId.compareTo(o.passId);
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/117425.html
