java集合框架(详解)

集合:
集合又称为容器,用于存储、提取、删除数据。JDK提供的集合API都包含在 java.util 包内。

集合的分支:
集合框架两大分支:Collection接口和Map接口

  • 1、Collection接口:
    • 1,List
      • ArrayList
      • Vector
      • LinkedList
    • 2,Set
    • 3,Queue
  • 2、Map接口:
      • 1.HashMap
      • 2.Hashtable
      • 3.LinkedHashMap
      • 4.TreeMap
      • 5.Map总结

1、Collection接口:

java集合框架(详解)_第1张图片
在这里插入图片描述

1,List

List代表了有序可重复集合,可直接根据元素的索引来访问
:
List集合特点
集合中的元素允许重复
集合中的元素是有顺序的,各元素插入的顺序就是各元素的顺序
集合中的元素可以通过索引来访问或者设置

List接口常用的实现类有:ArrayList、LinkedList、Vector

ArrayList

ArrayList是一个动态数组,也是我们最常用的集合,是List类的典型实现。

它允许任何符合规则的元素插入甚至包括null,每一个ArrayList都有一个初始容量(10),该容量代表了数组的大小。

随着容器中的元素不断增加,容器的大小也会随着增加,在每次向容器中增加元素的同时都会进行容量检查,当快溢出时,就会进行扩容操作。

所以如果我们明确所插入元素的多少,最好指定一个初始容量值,避免过多的进行扩容操作而浪费时间、效率。

ArrayList擅长于随机访问,同时ArrayList是非同步的
:

Vector

与ArrayList相似,但是Vector是同步的,它的操作与ArrayList几乎一样。

LinkedList

LinkedList是采用双向循环链表实现,LinkedList是List接口的另一个实现,除了可以根据索引访问集合元素外,LinkedList还实现了Deque接口,可以当作双端队列来使用,也就是说,既可以当作“栈”使用,又可以当作队列使用。

2,Set

Set代表无序不可重复集合,只能根据元素本身来访问

Set扩展Collection接口,无序集合,不允许存放重复的元素。

Set接口常用的实现类有:HashSet、LinkedHashSet、TreeSet
java集合框架(详解)_第2张图片

3,Queue

Queue是队列集合

队列是数据结构中比较重要的一种类型,它支持 FIFO,尾部添加、头部删除(先进队列的元素先出队列),跟我们生活中的排队类似。
java集合框架(详解)_第3张图片

2、Map接口:

java集合框架(详解)_第4张图片

1.HashMap

Map接口基于哈希表的实现,是使用频率最高的用于键值对处理的数据类型。

它根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,特点是访问速度快,遍历顺序不确定,线程不安全,最多允许一个key为null,允许多个value为null。

可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力,或者使用ConcurrentHashMap类。

2.Hashtable

Hashtable和HashMap从存储结构和实现来讲有很多相似之处,不同的是它承自Dictionary类,而且是线程安全的,另外Hashtable不允许key和value为null,并发性不如ConcurrentHashMap。

Hashtable不建议在新代码中使用,不需要线程安全的场合可以用HashMap替换,需要线程安全的场合可以用ConcurrentHashMap替换。

3.LinkedHashMap

LinkedHashMap继承了HashMap,是Map接口的哈希表和链接列表实现,它维护着一个双重链接列表,此链接列表定义了迭代顺序,该迭代顺序可以是插入顺序或者是访问顺序。

4.TreeMap

TreeMap实现SortMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序(自然顺序),也可以指定排序的比较器,当用Iterator遍历TreeMap时,得到的记录是排过序的。

5.Map总结

java集合框架(详解)_第5张图片
:
ok.以上就是集合框架的全部内容

你可能感兴趣的:(java,开发语言)