java中p的map list set等集合类.docxVIP

Map List Set等集合类：一、概述在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系：+Collection 这个接口extends自 --java.lang.Iterable接口?├+List(接口 代表有序，可重复的集合。列表）?│├ ArreyList ? ? (Class 数组，随机访问，没有同步，线程不安全)?│├ Vector ? ? ? ?(Class ?数组 同步?线程全)?│├ LinkedList ? ?(Class ?链表 插入删除 没有同步 线程不安全)?│└ Stack ? ? ? ? ?(Class)?└+Set（接口 不能含重复的元素。仅接收一次并做内部排序，集）?│├ HashSet ? ? ? ? ? ?(Class）?│├ LinkedHashSet ? (Class）?│└ TreeSet? ? ? ?(Class）+Map(接口)?├ +Map(接口 映射集合)?│ ├ HashMap ? ? ? ? ? ?(Class 不同步，线程不安全。除了不同和允许使用null 键值之外，与Hashtable大致相同)?│ ├ Hashtable ? ? ? ? ? (Class 同步 ，线程安全?。不允许实施null 键值)?│ ├ +SortedMap 接口?│ │? ?├ TreeMap? ? ? ? ?(Class)?│?├ WeakHashMap ? ? (Class)以下对众多接口和类的简单说明：首先不能不先说一下数组（Array）1、效率高，但容量固定且无法动态改变。array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。2、Java中有一个Arrays类，专门用来操作array。?arrays中拥有一组static函数，?equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。?fill()：将值填入array中。?sort()：用来对array进行排序。?binarySearch()：在排好序的array中寻找元素。?System.arraycopy()：array的复制。一、数组Array和集合的区别：1) ?数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型）2) JAVA集合可以/存储和操作数目不固定的一组数据。3) ?若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。二 set map list的区别?都是集合接口 set －－其中的值不允许重复，无序的数据结构? list－－其中的值允许重复，因为其为有序的数据结构? map－－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换）?List 按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接受一次，并使用自己内部的排序方法（通常，你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List）。Map同样对每个元素保存一份，但这是基于键的，Map也有内置的排序，因而不关心元素添加的顺序。如果添加元素的顺序对你很重要，应该使用 LinkedHashSet或者LinkedHashMap.Collection 是对象集合， Collection 有两个子接口 List 和 Set List 可以通过下标 (1,2..) 来取得值，值可以重复而 Set 只能通过游标来取值，并且值是不能重复的ArrayList ， Vector ， LinkedList 是 List 的实现类ArrayList 是线程不安全的， Vector 是线程安全的，这两个类底层都是由数组实现的LinkedList 是线程不安全的，底层是由链表实现的?Map 是键值对集合HashTable 和 HashMap 是 Map 的实现类 HashTable 是线程安全的，不能存储 null 值HashMap 不是线程安全的，可以存储 null 值三、 Collections类和Collection接口 Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。?Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java?SDK不提供直接继承自Collection的 类，Java?SDK提供的类都是继承自Collection的“子接口”如List和Set。　所有实现 Collection 接口的类都必须提供两个标