精华内容
下载资源
问答
  • list set map list set都实现了collection接口是单列集合,list有序有索引可以重复 set无序无索引不可重复 map双列集合 key可以重复value不可以重复 list: Arraylist:底层数据结构:数组 查询快 增删慢 线程不安全 ...

    list set map
    list set都实现了collection接口是单列集合,list有序有索引可以重复 set无序无索引不可重复 map双列集合 key不可以重复value可以重复
    list:
    Arraylist:底层数据结构:数组 查询快 增删慢 线程不安全 执行效率高 初始长度10 呈1.5倍扩容
    linkedList: 底层数据结构:链表 查询慢增删快
    vector:底层数据结构:数组 查询快 增删慢 线程安全效率低(一般不用)
    set:
    hashSet:底层数据结构:哈希表 实际上是hashMap(new hashSet时底层会初始化一个hashMap)
    linkedHashSet:底层数据结构:哈希表+双向链表 继承于hashSet 底层是linkedHashMap (new linkedHashSet时底层会初始化一个LinkedHashMap)
    TreeSet:底层数据结构:红黑树 实际上是TreeMap(new TreeSet时底层会初始化一个TreeMap)
    map:
    hashMap:底层数据结构:哈希表 哈希表底层数组+链表 线程不安全 效率高
    LinkHashMap:继承与hashMap 底层哈希表+链表 链表的作用是保证有序 相当于栈这种数据结构 先put进去的 后出来
    TreeMap:底层红黑树的数据结构 按 key 排序,默认的排序方式是升序。
    hashTable:同hashMap相比 线程安全 效率低。

    数据结构:
    数组:查询快 增删慢
    有索引的存在 可以根据索引快速定位 时间复杂度为o(1) 所以查询快
    数组在内存中是连续的 长度不可变 每次增加删除 需要重新new一个出来 数据量越大效率越低 时间复杂度o(n)
    双向链表:查询慢 增删快
    链表在内存中是分散的 是由很多节点组成 每个节点都有两个值 一个是具体存储的值 一个是指向下一个节点的地址值
    增加 删除元素时 只需要改变指向下个节点的地址值即可 时间复杂度o(1)
    查询元素时 只能从前向后找 直到找到为止 时间复杂度o(n)
    哈希表:数组+链表 主干是一条数组 数组的每个节点挂了很多链表
    哈希表吸取了数组和链表各自的优点 使得增删改查速度都是非常快的
    哈希冲撞:哈希表内部有一个哈希函数 哈希函数是用来计算元素存储的位置的 一个哈希函数的好坏 决定了一个hashMap 的性能
    队列:先进先出
    栈:先进后出
    二叉树:每个节点最多有两个节点的数据结构
    二叉查找数:在二叉树的基础之上增加了排序功能
    平衡二叉查找树:最高子节点和最低子节点之间的高度差不超过1就是平衡的 红黑树是平衡二叉查找树其中的一种

    展开全文
  • Java基本容器类包括:ListSet,Queue,Map ListSet,Queue继承自Collection Set 接口实现类包括 HashSet,TreeSet,LinkedHashSet。 不保存重元素 HashSet:最快获取元素方式,快速查找 TreeSet:按照比较结果...

    Java基本容器类包括:List,Set,Queue,Map

    List,Set,Queue继承自Collection

    Set

    接口实现类包括 HashSet,TreeSet,LinkedHashSet。 不保存重元素

    HashSet:最快获取元素方式,快速查找

    TreeSet:按照比较结果的升序保存对象

    LinkedHashSet:按照被添加的顺序保存对象

    List

    ArrayList:随机访问元素速度快,在list中间插入删除操作慢

    LinkedList:代价较低的在list中间进行插入和删除操作,提供了优化的顺序访问,随机访问相对较慢,特性比ArrayList大

                           LinkedList添加了使其用作栈,队列或双端队列的方法,实现Deque,Queue接口

    Map

    HashMap:最快的查找技术,没有按照任何明显顺序保存元素

    TreeMap:按比较结果的升序保存键

    LinkedHashMap:按照插入顺序保存键,同时保留了HashMap的查询速度


    Map与Collection之间唯一的重叠就是Map可以使用entrySet()和values()方法来产生Collection

    图 取自 Thinking in Java

    展开全文
  • Collection List Set Map 区别记忆

    千次阅读 2008-11-13 14:56:00
    Collection List Set Map 区别记忆这些都代表了Java中的集合,这里主要从其元素是否有序,是否可重复来进行区别记忆,以便恰当地使用,当然还存在同步方面的差异,见上一篇相关文章。 有序否允许元素重复否...

    Collection List Set Map 区别记忆

    这些都代表了Java中的集合,这里主要从其元素是否有序,是否可重复来进行区别记忆,以便恰当地使用,当然还存在同步方面的差异,见上一篇相关文章。
     
     
    有序否
    允许元素重复否
    Collection
    List
    Set
    AbstractSet
    HashSet
    TreeSet
    是(用二叉树排序)
    Map
    AbstractMap
    使用key-value来映射和存储数据,Key必须惟一,value可以重复
    HashMap
    TreeMap
    是(用二叉树排序)
     
     
     
    List接口对Collection进行了简单的扩充,它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中,并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储,因此它的随机访问速度极快,而LinkedList的内部实现是链表,它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历,而ListIterator则继承了Iterator的思想,并提供了对List进行双向遍历的方法。

    Set接口也是Collection的一种扩展,而与List不同的时,在Set中的对象元素不能重复,也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素,但是你放到HashSet中的对象需要实现hashCode()方法,它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放,这就要求你放入其中的对象是可排序的,这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的,它就应该实现Comparable接口。有时多个类具有相同的排序算法,那就不需要在每分别重复定义相同的排序算法,只要实现Comparator接口即可。集合框架中还有两个很实用的公用类:Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法,Arrays则是对一个数组进行类似的操作。


    Map是一种把键对象和值对象进行关联的容器,而一个值对象又可以是一个Map,依次类推,这样就可形成一个多级映射。对于键对象来说,像Set一样,一个Map容器中的键对象不允许重复,这是为了保持查找结果的一致性;如果有两个键对象一样,那你想得到那个键对象所对应的值对象时就有问题了,可能你得到的并不是你想的那个值对象,结果会造成混乱,所以键的唯一性很重要,也是符合集合的性质的。当然在使用过程中,某个键所对应的值对象可能会发生变化,这时会按照最后一次修改的值对象与键对应。对于值对象则没有唯一性的要求。你可以将任意多个键都映射到一个值对象上,这不会发生任何问题(不过对你的使用却可能会造成不便,你不知道你得到的到底是那一个键所对应的值对象)。Map有两种比较常用的实现:HashMap和TreeMap。HashMap也用到了哈希码的算法,以便快速查找一个键,TreeMap则是对键按序存放,因此它便有一些扩展的方法,比如firstKey(),lastKey()等,你还可以从TreeMap中指定一个范围以取得其子Map。键和值的关联很简单,用pub(Object key,Object value)方法即可将一个键与一个值对象相关联。用get(Object key)可得到与此key对象所对应的值对象。
    展开全文
  • java 的集合。Collection List Set Map 区别

    千次阅读 2009-11-18 23:37:00
    Collection List Set Map 区别http://hi.baidu.com/%BA%C3%D1%F2%BE%CD%BA%C3%D1%F9/blog/item/01082c591c72d4292834f0e1.html#send2007年09月04日 星期二 09:23Collection List Set Map 区别 有序否
    Collection List Set Map 区别
    2007年09月04日 星期二 09:23

    Collection List Set Map 区别
    有序否
    允许元素重复否
    Collection
    List
    Set
    AbstractSet
    HashSet
    TreeSet
    是(用二叉树排序)
    Map
    AbstractMap
    使用key-value来映射和存储数据,Key必须惟一,value可以重复
    HashMap
    TreeMap
    是(用二叉树排序)
    线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。
    Collection
    List
    │├
    LinkedList
    │├
    ArrayList
    │└
    Vector
     
    Stack
    Set
    Map
    Hashtable
    HashMap
    WeakHashMap
    Co
    llection接口

      Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements)。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类,Java SDK提供的类都是继承自Collection子接口ListSet

      所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection

      如何遍历Collection中的每一个元素?不论Collection的实际类型如何,它都支持一个iterator()的方法,该方法返回一个迭代子,使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下:

        Iterator it = collection.iterator(); // 获得一个迭代子

        
    while(it.hasNext()) {
          Object obj = it.next(); // 得到下一个元素

        
    }
      由Collection接口派生的两个接口是ListSet

    List
    接口

    List
    是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。

    和下面要提到的Set不同,List允许有相同的元素。

      除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。

      实现List接口的常用类有LinkedListArrayListVectorStack

    LinkedList

      LinkedList实现了List接口,允许null元素。此外LinkedList提供额外的getremoveinsert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈(stack),队列(queue)或双向队列(deque)。

      注意LinkedList没有同步方法。如果多个线程同时访问一个List,则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List

        
    List list = Collections.synchronizedList(new LinkedList(...));
    ArrayList

      ArrayList实现了可变大小的数组。它允许所有元素,包括nullArrayList没有同步。sizeisEmptygetset方法运行时间为常数。但是add方法开销为分摊的常数,添加n个元素需要O(n)的时间。其他的方法运行时间为线性。

      每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。

      和LinkedList一样,ArrayList也是非同步的(unsynchronized)。

    Vector

      Vector非常类似ArrayList,但是Vector是同步的。由Vector创建的Iterator,虽然和ArrayList创建的Iterator是同一接口,但是,因为Vector是同步的,当一个Iterator被创建而且正在被使用,另一个线程改变了Vector的状态(例如,添加或删除了一些元素),这时调用Iterator的方法时将抛出ConcurrentModificationException,因此必须捕获该异常。

    Stack

      Stack继承自Vector,实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的pushpop方法,还有peek方法得到栈顶的元素,empty方法测试堆栈是否为空,search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。

    Set
    接口

      Set是一种不包含重复的元素的Collection,即任意的两个元素e1e2都有e1.equals(e2)=falseSet最多有一个null元素。

      很明显,Set的构造函数有一个约束条件,传入的Collection参数不能包含重复的元素。

    请注意:必须小心操作可变对象(Mutable Object)。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。
    Map
    接口

      请注意,Map没有继承Collection接口,Map提供keyvalue的映射。一个Map中不能包含相同的key,每个key只能映射一个valueMap接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。

    Hashtable

      Hashtable继承Map接口,实现一个key-value映射的哈希表。任何非空(non-null)的对象都可作为key或者value

      添加数据使用put(key, value),取出数据使用get(key),这两个基本操作的时间开销为常数。

      Hashtable通过initial capacityload factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大,这会影响像getput这样的操作。

    使用Hashtable的简单示例如下,将123放到Hashtable中,他们的key分别是”one””two””three”

        
    Hashtable numbers = new Hashtable();
        
    numbers.put(“one”, new Integer(1));
        
    numbers.put(“two”, new Integer(2));
        
    numbers.put(“three”, new Integer(3));
      要取出一个数,比如2,用相应的key

        
    Integer n = (Integer)numbers.get(“two”);
        
    System.out.println(“two = ” + n);
      由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置,因此任何作为key的对象都必须实现hashCodeequals方法。hashCodeequals方法继承自根类Object,如果你用自定义的类当作key的话,要相当小心,按照散列函数的定义,如果两个对象相同,即obj1.equals(obj2)=true,则它们的hashCode必须相同,但如果两个对象不同,则它们的hashCode不一定不同,如果两个不同对象的hashCode相同,这种现象称为冲突,冲突会导致操作哈希表的时间开销增大,所以尽量定义好的hashCode()方法,能加快哈希表的操作。

      如果相同的对象有不同的hashCode,对哈希表的操作会出现意想不到的结果(期待的get方法返回null),要避免这种问题,只需要牢记一条:要同时复写equals方法和hashCode方法,而不要只写其中一个。

      Hashtable是同步的。

    HashMap

      HashMapHashtable类似,不同之处在于HashMap是非同步的,并且允许null,即null valuenull key。,但是将HashMap视为Collection时(values()方法可返回Collection),其迭代子操作时间开销和HashMap的容量成比例。因此,如果迭代操作的性能相当重要的话,不要将HashMap的初始化容量设得过高,或者load factor过低。

    WeakHashMap

      WeakHashMap是一种改进的HashMap,它对key实行弱引用,如果一个key不再被外部所引用,那么该key可以被GC回收。
    总结

      如果涉及到堆栈,队列等操作,应该考虑用List,对于需要快速插入,删除元素,应该使用LinkedList,如果需要快速随机访问元素,应该使用ArrayList

      如果程序在单线程环境中,或者访问仅仅在一个线程中进行,考虑非同步的类,其效率较高,如果多个线程可能同时操作一个类,应该使用同步的类。

      要特别注意对哈希表的操作,作为key的对象要正确复写equalshashCode方法。

      尽量返回接口而非实际的类型,如返回List而非ArrayList,这样如果以后需要将ArrayList换成LinkedList时,客户端代码不用改变。这就是针对抽象编程。
    展开全文
  • Java中List Set Map 区别简单分析

    千次阅读 2016-09-06 18:08:25
    小编最近在调试接口的时候遇到棘手的问题,在和后台对接的...导致加密后的密文不一致,所以一直接口调试不同,为此自己去网上看了map相关知识,最终使用了TreeMap解决了问题,由于个人好奇心爆棚,所以自己就去网上看了
  • List Set Map区别

    2019-10-26 14:25:40
    List Set Map区别 结构不同 ListSet 是存储单列数据的集合,Map 是存储键和值这样的双列数据的集合;List 中存储的数据是有顺序,并且允许重复;Map 中存储的数据是没有顺序的,其键是不能重复的,它的值是...
  • list set map区别

    2018-09-06 21:50:14
    list set map区别 listset的是单列集合都实现了collection接口,map是双列集合没有实现collection接口。 list存储是有序的,存储的数据是可以重复的, map 存储是无序的,键的值是不可以重复的,但是值是...
  • SetMapList三种集合的差别

    万次阅读 多人点赞 2019-05-30 16:15:27
    1.集合类型主要有3种:set(集)、list(列表)和map(映射)。 2.三者关系 3.Set set接口时Collection接口的一个子接口,是无序的,set中不包含重复的元素,也就是说set中不存在两个这样的元素a1.equals(a2)结果为...
  • Java中List Set Map 是否有序等总结

    千次阅读 2018-08-03 17:26:47
    1.Collection List Set Map 区别记忆 这些都代表了Java中的集合,这里主要从其元素是否有序,是否可重复来进行区别记忆,以便恰当地使用,当然还存在同步方面的差异,见上一篇相关文章。 List 接口对Collection...
  • 迭代器遍历List Set Map

    2019-08-19 22:30:54
    迭代器遍历List Set Map - - package cn.sxt.collection; - - import java.util.ArrayList; - import java.util.HashMap; - import java.util.HashSet; - import java.util.Iterator; - import java.util.List; - ...
  • Java集合中List,Set以及Map等集合体系详解(史上最全)

    万次阅读 多人点赞 2018-06-12 14:09:24
    List Set Map都是接口,前两个继承至Collection接口,Map为独立接口 Set下有HashSet,LinkedHashSet,TreeSet List下有ArrayList,Vector,LinkedList Map下有Hashtable,LinkedHashMap,HashMap,TreeMap 还有...
  • list set map的特点及区别

    千次阅读 2017-11-25 14:55:12
    List,Set,Map是否继承自Collection接口?  答:ListSet是,Map不是。 Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素。一些Collection允许相同的元素而另一些不行。一些能...
  • listset 有共同的父类Collection,它们的用法也是一样的,唯一的不同就是set中不能有相同的元素而list中可以。 listset的用途非常广泛 list可以完全代替数组来使用。 map 是独立的合集,它使用键值对的方式来...
  • 文章目录list set map区别,去重用哪一个?(面试题)Collection结构图Map list set map区别,去重用哪一个?(面试题) 插入有序 null 重复 排序 索引/增删 键值对 Collection 结构图 collection里面有什么子类? ...
  • List Set Map 集合不可修改

    千次阅读 2019-05-07 15:35:13
    怎么确保一个集合不能被修改? 使用 JDK中java.util.Collections 类,unmodifiable*** 方法赋值原集合。 当再修改集合时,会报错java.lang.UnsupportedOperationException。... static List&...
  • List Set Map以及子接口用法总结

    千次阅读 2016-08-14 14:57:50
    Collection ├List │├LinkedList │├ArrayList │└Vector ...listset 有共同的父类Collection 它们的用法也是一样的 唯一的不太就是set中不能有相同的元素 list中可以 序列 集合 list
  • java 常用集合listSetMap区别及适用场景总结

    万次阅读 多人点赞 2016-06-03 09:51:42
    listSetMap区别及适用场景
  • 整理的Java List Set Map是否有序,元素是否允许重复的说明,如下图:
  • 常用数据结构 List set map

    千次阅读 2014-11-17 14:04:28
    List接口对Collection进行了简单的扩充,它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中,并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储,...
  • List,set,Map 的用法和区别 List,set,Map 的用法和区别
  • 1.List的结构特点是:List中的内容有序可重复2.Set的结构特点是:Set中的内容是无序不可重复的3.Map的结构特点是:Map中的内容是以键值对的形式存放 的,其中key不能重复,如果重复value将被覆盖
  • Java中集合ListMapSet区别

    千次阅读 2014-07-20 01:55:57
    Java中集合ListMapSet区别 1、ListSet的父接口是Collection,而Map不是 2、List中的元素是有序的,可以重复的 3、Map是Key-Value映射关系,且Key不能重复 4、Set中的元素是无序的,不可...
  • Kotlin中ListSetMap与Java中的ListSetMap有一些不同,kotlin中为只读,只能访问集合中的内容,不能进行修改操作。 如过需要进行添加修改操作需使用Mutable(可变的)前缀 对应为:  MutableList  ...
  • list map set区别

    2014-07-30 14:00:44
    listset继承自collection接口,map 没有。 list:有序的 map
  • Java 集合类 List Set Map 哪些线程安全

    千次阅读 2017-04-30 15:07:00
    Java中的集合包括三大类,它们是SetListMapSet(集) List(列表) Map(映射) 它们都处于java.util包中,SetListMap都是接口,它们有各自的实现类。(1)List的实现类主要有ArrayList,LinkedList...
  • ListSetMap区别

    万次阅读 多人点赞 2014-03-27 17:17:07
    Java中Collection框架,经常在面试中会被问到,比如:你用过哪些Collection框架的类啊?...今天我就对ListSetMap进行总结,以便于小伙伴们在面试中能有条不紊,条理清晰的回答问题。 对于这个问题,
  • listsetmap区别

    千次阅读 2013-09-15 15:47:51
    List,Set,Map是否继承自Collection接口?  答:ListSet是,Map不是。  如图:   Collection   ├List   │├LinkedList   │├ArrayList   │└Vector   │ └Stack   └Set   Map ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 621,586
精华内容 248,634
关键字:

list,set,map区别