Set,List,Map的区别

Set,List,Map的区别

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

Set（集）

List（列表）

Map（映射）

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

数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型），而JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型。

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

 

世间上本来没有集合,(只有数组参考C语言)但有人想要,所以有了集合  

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

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

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

  

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

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

  

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

  

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

  

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

  

三：数组是一种可读/可写数据结构－－－没有办法创建一个只读数组。然而可以使用集合提供的ReadOnly方法，以只读方式来使用集合。该方法将返回一个集合的只读版本。