Java--Set和Map

103 阅读 0 评论 68 点赞

我是靠谱客的博主开心棉花糖，最近开发中收集的这篇文章主要介绍Java--Set和Map，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1.Set接口的框架：
Collection接口：单列集合，存储一个一个的对象
Set接口：存储无序的、不可重复的数据--“集合”
HashSet：作为Set接口的主要实现类：线程不安全的，
LinkedHashSet：作为HashSet的子类；遍历内部数据时，可以按照添加的顺序遍历
TreeSet：可以按照添加对象的指定属性，进行排序
Set：存储无序的，不可重复的数据
HashSet：1.无序性，按哈希值排序，不是数组的下标存储
2.不可重复性：相同的元素不重复存储
2.Map：双列数据，存储key-value对的数据 ；--“y=f(x)函数”
HashMap：作为Map的主要实现类：线程不安全，效率高
LinkedHashMap、TreeMap
Hashtable:作为古老的实现类：线程安全的，效率低
Properties：常用来处理配置文件。key和value都是string类型
HashMap的底层：数组+链表（jdk7及之前）
数组+链表+红黑树（jdk8）