Collection框架的结构

介绍

Collection

框架的结构；

Collection 

和

 Collections

的区别。

 

集合框架：

Collection

：

List

列表

，

Set

集

 

Map

：

Hashtable

，

HashMap

，

TreeMap

 

Collection  

是单列集合

 

List

 

元素是

有序的、可重复

 

有序的

 collection

，可以对列表中每个元素的插入位置进行精确地控制。可以根据元素的整数索引（在

列表中的位置）访问元素，并搜索列表中的元素。

  

可存放重复元素，元素存取是有序的。

 

List

接口中常用类

 



Vector

：线程安全，但速度慢，已被

ArrayList

替代。

 

底层数据结构是数组结构

 



ArrayList

：线程不安全，查询速度快。底层数据结构是数组结构

 



LinkedList

：线程不安全。增删速度快。底层数据结构是列表结构

 

Set

(

集

)

 

元素

无序的、不可重复

。

 

取出元素的方法只有迭代器。不可以存放重复元素，元素存取是无序的。

 

Set

接口中常用的类

 



HashSet

：线程不安全，存取速度快。

 

  

它是如何保证元素唯一性的呢？依赖的是元素的

hashCode

方法和

euqals

方法。

 



TreeSet

：线程不安全，可以对

Set

集合中的元素进行排序。

 

 

它的排序是如何进行的呢？通过

compareTo

或者

compare

方法中的来保证元素的唯一性。

元素是以二

叉树的形式存放的。

 

Map

是一个双列集合

 

|--

Hashtable

:

线程安全，速度快。底层是哈希表数据结构。是

同步

的。

 

不允许

null

作为键，

null

作为值。

 

      

|--

Properties

:

用于配置文件的定义和操作，使用频率非常高，同时键和值都是字符串。

 

是集合中可以和

IO

技术相结合的对象。

(

到了

IO

在学习它的特有和

io

相关的功能。

)

 

|--

HashMap

:

线程不安全，速度慢。底层也是哈希表数据结构。是

不同步

的。

 

允许

null

作为键，

null

作为值。替代了

Hashtable.

 

   

|--

LinkedHashMap

: 

可以保证

HashMap

集合有序。存入的顺序和取出的顺序一致。

 

|--

TreeMap

：可以用来对

Map

集合中的

键

进行排序

.

  

Collection 

和

 Collections

的区别

 

 

Collection

是集合类的上级接口

，子接口主要有

Set 

和

List

、

Map

。

 

 

Collections

是针对集合类的一个帮助类，

提供了操作集合的工具方法：

一系列静态方法实现对各种集合的搜索、

排序、线程安全化等操作。