《Java中的MapistSet等集合类.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