Java集合框架 看过来

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java集合框架 看过来相关的知识,希望对你有一定的参考价值。

集合框架图

Collection接口提供了一组操作成批对象的方法,它提供了基本操作如添加、删除。

List

List的最重要的特征就是有序;它会确保以一定的顺序保存元素。

  • ArrayList:一个用数组实现的List。能进行快速的随机访问,但是往列表中间插入和删除元素的时候比较慢。
  • LinkedList:对顺序访问进行了优化。在List中间插入和删除元素的代价也不高。随机访问的速度相对较慢。常用作栈、队列的实现。

Set

Set中的对象元素不能重复。

  • HashSet:为优化查询速度而设计的Set,设置散列函数实现索引。要放进HashSet里面的Object还得定义hashCode()。
  • LinkedHashSet集合同样是根据元素的hashCode值来决定元素的存储位置,但是它同时使用链表维护元素的次序。
  • TreeSet是SortedSet接口的唯一实现类,利用红黑树实现排序,TreeSet可以确保集合元素处于排序状态。 

Map

键值对。

  • HashMap:基于hash表的实现,对键建立散列值的数组。 

  与hashtable之间的不同

    1.继承不同

      public class Hashtable extends Dictionary implements Map
      public class HashMap  extends AbstractMap implements Map

    2.Hashtable 中的方法是同步的,而HashMap中的方法在缺省情况下是非同步的。在多线程并发的环境下,可以直接使用Hashtable。

    3.哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

    • LinkedHashMap:很像HashMap,但是用Iterator进行遍历的时候,它会按插入顺序或最先使用的顺序(least-recently-used(LRU)order)进行访问。 
    • TreeMap:基于红黑树数据结构的实现。 

以上是关于Java集合框架 看过来的主要内容,如果未能解决你的问题,请参考以下文章

java集合框架--泛型

java关于集合框架,说法不正确的是( )

浅入深出之Java集合框架(下)

java面试题——集合框架

浅谈JAVA集合框架

JAVA-初步认识-常用对象API(集合框架-泛型-泛型限定-下限)