A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

List,Map,Set区别和特点在哪?

2 个回复

倒序浏览
请问,如何区别
回复 使用道具 举报
|——-List:元素有序,可以重复,因为有索引
|——-|—–ArrayList:底层使用数组存储结构,查:快,增删:稍慢,线程不同步
|——-|—–LinkedList:底层使用链表存储结构,查:慢,增删:快
|——-|—–Vector:与ArrayList一样,在Collection出现前就有,线程同步,被ArrayList替代了
|——-Set:元素无序(存储和取出顺序不一定一致),不能重复
|——-|—–HashSet:底层数据结构是Hash表,
|——-|—–TreeSet:
Map将键映射到值的对象。一个映射不能包含重复的键;每个键最多只能映射到一个值。
|—HashMap:底层是hash表数据结构,可以存储null键null值,线性不同步
|—TreeMap底层是二叉树数据结构,线性不同步,可以给Map的键排序
|—HashTable:底层是hash表数据结构,不可以存储null键null值,线性同步,被HashMap取代了
其实Set的底层就使用了Map
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马