常用数据结构与算法set list map区别.pdfVIP

Set,List,Map的区别

java集合的主要分为三种类型：

•Set（集）

•List（列表）

•Map（映射）

要深入理解集合首先要了解下我们熟悉的数组：

数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/类型），而JAVA集合可以

和操作数目不固定的一组数据。所有的JAVA集合都位于java.util包中！JAVA集合只能存放

类型的的数据，不能存放基本数据类型。

简单说下集合和数组的区别：(参考文章：《ThinkingInAlgorithm》03.数据结构之数组)

1.spanstyle=font-family:YaHei;font-size:12px;世间上本来没有集合,(只有

数组参考C语言)但有人想要,所以有了集合

2.有人想有可以自动扩展的数组,所以有了List

3.有的人想有没有重复的数组,所以有了set

4.有人想有自动排序的组数,所以有了TreeSet,TreeList,Tree**

5.而几乎有有的集合都是基于数组来实现的.

6.因为集合是对数组做的封装,所以,数组比任何一个集合要快

7.但任何一个集合,比数组提供的功能要多

8.一：数组了它容纳的元素的类型，而集合不。这是由于集合以object形式来它们

的元素。

9.二：一个数组实例具有固定的大小，不能伸缩。集合则可根据需要动态改变大小。

10.三：数组是一种可读/可写数据结构－－－没有办法创建一个只读数组。然而可以使用集合提供

的ReadOnly方法，以只读方式来使用集合。该方法将返回一个集合的只读版本。/span

Java所有“及随机一连串对象”的做法，array是最有效率的一种。

1、

效率高，但容量固定且无法动态改变。

array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。

2、Java中有一个Arrays类，专门用来操作array。

arrays中拥有一组static函数，

equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。

fill()：将值填入array中。

sort()：用来对array进行排序。

binarySearch()：在排好序的array中寻找元素。

System.arraycopy()：array的。

若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array

不适用。所以就要用到集合。

那我们开始讨论java中的集合。

集合分类：

Collection：List、Set

Map：HashMap、HashTable

1.1Collection接口

Collection是最基本的集合接口，了适用于JAVA集合（只包括Set和List）的通用方法。Set和

List都继承了Conllection,Map。

1.1.1Collection接口的方法：

[html]viewplaincopyprint?

1.spanstyle=font-weight:normal;booleanadd(Objecto)：向集合中加

入一个对象的

2.voidclear()：删除集合中所有的对象，即不再持有这些对象的

3.booleanisEmpty()：判断集合是否为空

4.booleancontains(Objecto)：判断集合中是否持有特定对象的

5.Iterartoriterator()：返回一个