Java中的MapListSet等集合类.docx

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集合可以 HYPERLINK / \t _blank 存储和操作数目不固定的一组数据。 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，即