zoukankan      html  css  js  c++  java
  • Java中Set、List、Map的区别

    Set:

    1. 不允许重复对象
    2. 无序容器,你无法保证每个元素的存储顺序,TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。
    3. 只允许一个 null 元素
    4. Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 HashMap 实现的 HashSet;
      TreeSet 还实现了 SortedSet 接口,因此 TreeSet 是一个根据其 compare() 和 compareTo() 的定义进行排序的有序容器。
      而且可以重复.Hashset: 去重复用hashset,TreeSet: 去重复带排序用TreeSet,HashSet是基于Hash算法实现的,其性能通常优于TreeSet,
      我们通常都应该使用HashSet,在我们需要排序的功能时,我们才使用TreeSet.

    List:

    1. 可以允许重复的对象。
    2. 可以插入多个null元素。
    3. 是一个有序容器,保持了每个元素的插入顺序,输出的顺序就是插入的顺序。
    4. 常用的实现类有 ArrayList、LinkedList 和 Vector。ArrayList 最为流行,它提供了使用索引的随意访问,而 LinkedList
      则对于经常需要从 List 中添加或删除元素的场合更为合适。ArrayList:是实现基于动态数组的集合,随机访问速度快。
      linkedList:基于链表的集合,插入和删除速度快。

    Map:

    1. Map不是collection的子接口或者实现类。Map是一个接口。
    2. Map 的 每个 Entry 都持有两个对象,也就是一个键一个值,Map 可能会持有相同的值对象但键对象必须是唯一的。
    3. TreeMap 也通过 Comparator 或者 Comparable 维护了一个排序顺序。
    4. Map 里你可以拥有随意个 null 值但最多只能有一个 null 键。
    5. Map 接口最流行的几个实现类是 HashMap、LinkedHashMap、Hashtable 和 TreeMap。(HashMap、TreeMap最常用)
      HashMap:用于快速查找的,TreeMap:返回的结果是经过排序的,是唯一带有subMap()方法的可以返回一个子树.
  • 相关阅读:
    在Windows环境下搭建redis
    三种主流的Web服务实现方案(REST+SOAP+XML-RPC)简述及比较
    ASP.NET Web API身份验证和授权
    quartz 设置时间格式
    服务端发post请求产生的编码问题
    大型网站的灵魂——性能
    大型网站系统架构的演化
    c# url自动解码解决方案
    C# RSA非对称加密实现
    .net上传图片之使用第三方平台七牛上传图片接口
  • 原文地址:https://www.cnblogs.com/ITHSZ/p/13375681.html
Copyright © 2011-2022 走看看