map,list,set的数据结构和应用
2018-03-07 15:53
211 查看
List,Set,Map是否继承自Collection接口? 答:List,Set是,Map不是。
Map(双列集合)键值对 A:Map集合的数据结构仅仅针对键有效,与值无关。B:Map提供key到value的映射,一个Map中不能包含相同key,每个key只能映射一个value。List特点:元素有放入顺序,元素可重复
Map特点:元素按键值对存储,无放入顺序
Set特点:元素无放入顺序,元素不可重复(注意:元素虽然无放入顺序,但是元素在set中的位置是有该元素的HashCode决定的,其位置其实是固定的)List接口有三个实现类:LinkedList,ArrayList,Vector
LinkedList:底层基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢
ArrayList和Vector的区别:ArrayList是非线程安全的,效率高;Vector是基于线程安全的,效率低
Set接口有两个实现类:HashSet(底层由HashMap实现),LinkedHashSet
Map接口有三个实现类:HashMap,HashTable,LinkeHashMap
HashMap非线程安全,高效,支持null;HashTable线程安全,低效,不支持null
其实最主要的是,list是用来处理序列的,而set是用来处理集的。Map是知道的,存储的是键值对
set 一般无序不重复.map kv 结构 list 有序
相关文章推荐
- java中集合类list set map三者的区别和应用场合
- Java集合类: Set、List、Map、Queue区别及应用
- Java Set,List,Map的区别与应用
- List、Set、Map、数组遍历应用举例
- List,Set,Map,Arraylist,LinkList,vertory的区别和应用场景
- Java重要的数据结构Set,List,Map
- (7)Java数据结构--集合map,set,list详解
- JAVA绝对干货——List、Set、Map并发数据结构对比实现
- 对象容器 - Java对数据结构的封装 - List, ArrayList, LinkedList, Set, SortedSet, HashSet, Map, TreeMap
- Java Set,List,Map的区别与应用
- 对象容器 - Java对数据结构的封装 - List, ArrayList, LinkedList, Set, SortedSet, HashSet, Map, TreeMap
- list,set,map应用实例
- 常用数据结构 List set map
- hdu 4022map和list等数据结构的应用
- Set,List , Map , Vector,ArrayList存储数据的应用
- list、set、map集合的综合应用
- 用数据结构的视角来分析list set和map
- Set、Map、list的排序,应用及案例
- ES6中Set和Map数据结构的基本概念及应用
- java 常用集合类数据结构介绍(list set map ConcurrentHashMap) 一