java中的map list set等集合类

《java中的map list set等集合类》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、MapListSet等集合类：一、概述在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系：+Collection这个接口extends自--java.lang.Iterable接口 ├+List(接口代表有序，可重复的集合。列表） │├ArreyList  (Class数组，随机访问，没有同步，线程不安全) │├Vector    (Class 数组         同步    线程全) │├LinkedList  (Class 链表 插入删除 没有同步 线程不安全) │└Stack     (Class) └+

2、Set（接口不能含重复的元素。仅接收一次并做内部排序，集） │├HashSet      (Class） │├LinkedHashSet (Class） │└TreeSet    (Class）+Map(接口) ├+Map(接口映射集合) │├HashMap      (Class不同步，线程不安全。除了不同和允许使用null键值之外，与Hashtable大致相同) │├Hashtable     (Class同步 ，线程安全  。不允许实施null键值) │├+SortedMap接口 ││  ├TreeMap     (Class) │ ├WeakH

3、ashMap  (Class)以下对众多接口和类的简单说明：首先不能不先说一下数组（Array）1、效率高，但容量固定且无法动态改变。array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。2、Java中有一个Arrays类，专门用来操作array。   arrays中拥有一组static函数，   equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。   fill()：将值填入array中。   sort()：用来对array进行排序。   binarySearc

4、h()：在排好序的array中寻找元素。   System.arraycopy()：array的复制。一、数组Array和集合的区别：1) 数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型）2)JAVA集合可以存储和操作数目不固定的一组数据。3) 若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。二setmaplist的区别 都是集合接口 set－－其中的值不允许重复，无序的数据结构  list  －－其中的值允许重复，因为其为有序的数据结构  map－－成对的数据结构，健值必

5、须具有唯一性（键不能同，否则值替换） List按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接受一次，并使用自己内部的排序方法（通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List）。Map同样对每个元素保存一份，但这是基于"键"的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用LinkedHashSet或者LinkedHashMap.Collection是对象集合，Collection有两个子接口List和SetList可以通过下标(1,2..)来取得值，值可以重复而

6、Set只能通过游标来取值，并且值是不能重复的ArrayList，Vector，LinkedList是List的实现类ArrayList是线程不安全的，Vector是线程安全的，这两个类底层都是由数组实现的LinkedList是线程不安全的，底层是由链表实现的 Map是键值对集合HashTable和HashMap是Map的实现类HashTable是线程安全的，不能存储null值HashMap不是线程安全的，可以存储null值三、Collections类和Collection接口        Collections是针对集合类的一个帮助类，他提供一系列静

7、态方法实现对各种集合的搜索、排序、线程安全化等操作。    Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。　　所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collec

8、tion参数的构造函数用于创建一个新的Collection，这个新的Collection与传入