map,list,set是干嘛用的,何时才会用到哪一种,有什么区别啊?

 我来答
尚学堂java学院
2020-12-04 · 百度认证:北京尚学堂科技有限公司官方账号
尚学堂java学院
向TA提问
展开全部

List:是存储单列数据的集合,存储的数据是有序并且是可以重复的 


Map:存储双列数据的集合,通过键值对存储数据,存储 的数据是无序的,Key值不能重复,value值可以重复 key和value是一一对应的

 

关系

 

这张图简单揭示了Set、List与Map之间的相对关系。 


Collection接口

Collection是Java中最基本的集合接口。它描述了一组有关集合操作的方法。

  • int Size(); //集合大小

  • boolean isEmpty(); //是否为空

  • boolean contains(Object o); //是否包含某个对象

  • Iterator<E> iterator(); //返回一个迭代对象,用来遍历集合中的元素

  • Object[] toArray(); //将集合中的元素以数组形式然后返回

  • <T> T[] toArray(T[] a); //上一个方法的泛型形式

  • boolean add(E e); //将对象e添加进集合,添加成功则返回true

  • boolean remove(Object o); //移除某个元素

  • boolean containsAll(Collection<?> c); //传入一个集合c,如果c中的元素都存在,则返回true

  • boolean addAll(Collection<? extends E> c); //将集合c中的元素全部添加进本集合

  • boolean removeAll(Collection<?> c); //本集合减去c集合中的元素

  • boolean retainAll(Collection<?> c); //取本集合和c集合的交集

  • void clear(); //清空集合

  • boolean equals(Object o); //判断相等

  • int hashCode(); //获取集合当前的hash值

  • Set接口

    Set接口直接继承自Collection接口,并且方法接口上也一模一样。Set对添加的元素有一些要求,其不允许出现重复的元素,并且元素之间没有次序。这相当于一个不允许重复的离散的集合。因此,添加进Set的元素类型需要定义equals方法。若是使用自定义的类,则应该重写equals方法来确保实现自己需要的功能。

    Set接口主要实现了两个类:HashSet,TreeSet。

    HashSet是按照哈希来存取元素的,因此速度较快。HashSet继承自抽象类AbstractSet,然后实现了Set、Cloneable、Serializable接口。 
    TreeSet也是继承自AbstractSet,不过不同的是其实现的是NavigableSet接口。而NavigableSet继承自SortedSet。SortedSet是一个有序的集合。其添加的元素必须实现了Comparable接口,因为其在添加一个元素的时候需要进行排序。NavigableSet则提供了更多的有关元素次序的方法。


  • LinkedHashSet也是Set的一个实现。和HashSet类似,只不过内部用链表来维护,按照元素插入次序来保存。

    List接口

    List接口也是继承自Collection。与Set不同的是,List可以存储重复的元素。主要有两种实现:ArrayList和LinkedList。 
    ArrayList没有什么好说的,就像传统的数组一样,有着很快的随机存取速度,但是插入删除的速度就很慢。 
    LinkedList则与ArrayList恰恰相反,因为用链表来保存数据,所以插入删除元素的速度很快,但是访问数据的速度就不如ArrayList了。

    Map接口

    Map(映射)是一个存储键值对的容器接口。每一个元素包含一个key对象和value对象,且元素不允许重复。 
    Map接口的实现有以下几个: 
    HashMap是最常用的一个实现。HashMap使用hash映射来存取数据,这个速度是相当快,是O(1)的速度。其容量capacity,和负载因子load factor可以在一开始设定。当元素个数达到capacity*load factor的时候,就会进行扩容。 
    LinkedHashMap和HashMap类似,只不过内部用链表来维护次序。因此遍历时候的顺序是其插入顺序。 
    TreeMap是基于红黑树的Map,插入的数据被有次序保存,并且有很高的效率。因此在遍历输出的时候可以得到排序的数据。但是这要求插入的数据实现了comparable接口。

    总结

  • Collection、Set、List和Map都是接口,不能被实例化。

  • Set和List都继承自Collection,而Map则和Collection没什么关系。

  • Set和List的区别在于Set不能重复,而List可以重复。

  • Map和Set与List的区别在于,Map是存取键值对,而另外两个则是保存一个元素。


    希望对您有所帮助!~

颜骏寒
推荐于2017-10-01 · TA获得超过4535个赞
知道大有可为答主
回答量:3630
采纳率:50%
帮助的人:1489万
展开全部
map、list、set三种都是集合用来存储对象类型的数据,就想数组里面存储基本数据类型一样(int、long之类的)。其中list和set属于是属于单列集合,map属于双列集合,list集合的特点是元素有序且可重复,set是元素无序不能重复,map<key,vlaue>集合以键值对来存储元素,例如每个人有身份证那么存储在集合中map<id,peason>,其中id表示身份证,peason对象表示人。当你需要元素唯一时,使用set,否则使用list,当需要具备键值对特性时,使用map。
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
志当存高远389
2015-06-28 · 知道合伙人互联网行家
志当存高远389
知道合伙人互联网行家
采纳数:11236 获赞数:20406
08年毕业,一直从事计算机行业,从基层做起。有较强的实践操作能力。

向TA提问 私信TA
展开全部
其实实际开发中 就list和map用的多点
list嘛 比如你从数据库里读了很多条记录 经过处理封装成对象 就可以装在一个该对象类型的list里面 就可以迭代访问里面每个对象,里面的对象是有顺序的,只有索引,你不能通过对他们取别的名字之类的得到她 ;
map呢 是key-value组成的键值对;value可以是任意object;key是一个String;你可以通过key访问value;比如在servlet技术中 放在request里的东西 response 里的东西这些都是map;还有比如解析xml的时候 你读到的东西 也可以用map来保存
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(1)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式