码迷,mamicode.com
首页 > 编程语言 > 详细

Java的集合(二)

时间:2019-11-12 00:43:19      阅读:69      评论:0      收藏:0      [点我收藏+]

标签:定义   type   hashtable   支持   固定   不能   数组   map   子接口   

  5、List的三个子类的特点

    ArrayList底层结构是数组,底层查询块,增删慢。

    LinkedList底层结构是链表型的,增删快,查询慢。

    vector底层结构是数组,线程安全得,增删和查询都慢。

  6、List和Map、Set的区别?

    1)结构特点 :

      List和Set是存储单列数据的集合,Map是存储键和值这样的双列数据的集合;List中存储的数据是有顺序,并且允许重复;Map中存储的数据是没有顺序的,其键是不能重复的,它的值是可以有重复的,Set中存储的数据是无序的,且不允许有重复,但元素在集合中的位置由元素的hashcode决定,位置是固定的(Set集合根据hashcode来进行数据的存储,所以位置是固定的,但是位置不是用户可以控制的,所以对于用户来说set中的元素还是无序的)

    2)实现类:

      List接口有三个实现类(LinkedList:基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢:ArrayList:基于数组实现,非线程安全的,效率高,便于索引,但不便于插入(不需扩容下插入最后一个比较快);Vector:基于数组实现,线程安全的,效率低

      Map接口有三个实现类(HashMap:基于hash表的Map接口实现,非线程安全,高效,支持null值和null键;HashTable:线程安全,低效,不支持null值和null键;LinkedHashMap:是HashMap的一个子类,保存了记录的插入顺序:SortMap接口:TreeMap,能够把它保存的记录根据键排序,默认是键值的升序排列)。

      Set接口有两个实现类(HashSet:底层是由HashMap实现,不允许集合中有重复的值,使用该方式时需要重写equals()方法和hashcode()方法;LinkedHashSet:继承于HashSet,同时又基于LinkedHashMap来进行实现,底层使用的是LinkedHashMap)。

    3)区别:

      List集合中对象按照索引位置排序,可以有重复对象,允许按照对象在集合中的索引位置检索对象,例如通过list.get(i)方法来获取集合中的元素;Map中的每一个元素包含一个键和一个值,成对出现,键对象不可以重复,值对象可以重复;Set集合中的对象不按照特定的方式排序,并且没有重复对象,但它的实现类能对集合中的对象按照特点给的方式排序,例如TreeSet类,可以按照默认顺序,也可以通过实现java.util.Compartor<Type>接口来自定义排序方式。

   

  7、HashMap和HashTable有什么区别?

    HashMap是线程不安全的,HashMap是一个接口,是Map的一个子接口,是将键映射到值得到对象,不允许键值重复,

允许空键和空值;由于非线程安全,HashMap的效率要较HashTable的效率高一些。

    HashTable是线程安全的一个集合,不允许null值作为一个key值或者value值

    HashTable是synchronize,多个线程访问时不需要自己为它的方法实现同步,而HashMap在被多个线程访问的时候需要自己为它的方法实现同步。

    技术图片

 

      技术图片

 

 

      hash算法

Java的集合(二)

标签:定义   type   hashtable   支持   固定   不能   数组   map   子接口   

原文地址:https://www.cnblogs.com/scar1et/p/11839213.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!