MAP,SET,LIST,等JAVA中集合解析
MAP,SET,LIST,等JAVA中集合解析
在JAVA的util包中有两个所有集合的父接口Collection和Map,它们的父子关系：
java.util
+Collection 这个接口extends自https://www.360docs.net/doc/bd2050985.html,ng.Iterable接口
+List 接口
-ArrayList 类
-LinkedList 类
-Vector 类此类是实现同步的
+Queue 接口
+不常用，在此不表.
+Set 接口
+SortedSet 接口
-TreeSet 类
-HashSet
+Map 接口
-HashMap 类(除了不同步和允许使用null 键/值之外,与Hashtable 大致相同.)
-Hashtable 类此类是实现同步的,不允许使用null 键值
+SortedMap 接口
-TreeMap 类
以下对众多接口和类的简单说明：首先不能不先说一下数组（Array）
一、Array ，Arrays
Java所有“存储及随机访问一连串对象”的做法，array是最有效率的一种。
1、
效率高，但容量固定且无法动态改变。
array还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们array的容量。
2、Java中有一个Arrays类，专门用来操作array。
arrays中拥有一组static函数，
equals()：比较两个array是否相等。array拥有相同元素个数，且所有对应元素两两相等。fill()：将值填入array中。
sort()：用来对array进行排序。
binarySearch()：在排好序的array中寻找元素。
System.arraycopy()：array的复制。
二、Collection ，Map
若撰写程序时不知道究竟需要多少对象，需要在空间不足时自动扩增容量，则需要使用容器类库，array不适用。
1、Collection 和 Map 的区别
容器内每个为之所存储的元素个数不同。
Collection类型者，每个位置只有一个元素。
Map类型者，持有key-value pair，像个小型数据库。
2、Java2容器类类库的用途是“保存对象”，它分为两类，各自旗下的子类关系
Collection
--List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。
--ArrayList / LinkedList / Vector
--Set：不能含有重复的元素
--HashSet /TreeSet
Map
--HashMap
--HashTable
--TreeMap
Map----一组成对的“键值对”对象，即其元素是成对的对象，最典型的应用就是数据字典，并且还有其它广泛的应用。另外，Map可以返回其所有键组成的Set和其所有值组成的Collection，或其键值对组成的Set，并且还可以像数组一样扩展多维Map，只要让Map中键值对的每个“值”是一个Map即可。
Collection下 1.迭代器
迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。
Java中的Iterator功能比较简单，并且只能单向移动：
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返
回序列的第一个元素。注意：iterator()方法是https://www.360docs.net/doc/bd2050985.html,ng.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。
2.List的功能方法
List(interface): 次序是List最重要的特点；它确保维护元素特定的顺序。List为Collection添加了许多方法，使得能够向List中间插入与移除元素(只推荐LinkedList使用)。一个List可以生成ListIterator，使用它可以从两个方向遍历List，也可以从List中间插入和删除元素。
ArrayList: 由数组实现的List。它允许对元素进行快速随机访问，但是向List中间插入与移除元素
的速度很慢。ListIterator只应该用来由后向前遍历ArrayList，而不是用来插入和删除元素，因为这比LinkedList开销要大很多。
LinkedList: 由列表实现的List。对顺序访问进行了优化，向List中间插入与删除得开销不大，随机访问则相对较慢(可用ArrayList代替)。它具有方法addFirst()、addLast()、getFirst()、getLas t()、removeFirst()、removeLast()，这些方法(没有在任何接口或基类中定义过)使得LinkedList可以当作堆栈、队列和双向队列使用。
3.Set的功能方法
Set(interface): 存入Set的每个元素必须是唯一的，这也是与List不同的，因为Set不保存重复元素。加入Set的Object必须定义equals()方法以确保对象的唯一性。Set与Collection有完全一样的
接口。Set接口不保证维护元素的次序。
HashSet: HashSet能快速定位一个元素，存入HashSet的对象必须定义hashCode()。
TreeSet: 保持次序的Set，底层为树结构。使用它可以从Set中提取有序的序列。
LinkedHashSet: 具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
HashSet采用散列函数对元素进行排序，这是专门为快速查询而设计的；TreeSet采用红黑树的数据结构进行排序元素；LinkedHashSet内部使用散列以加快查询速度，同时使用链表维护元素的次序，使得看起来元素是以插入的顺序保存的。需要注意的是，生成自己的类时，Set需要维护元素的存储顺序，因此要实现Comparable接口并定义compareTo()方法。
3、其他特征
* List，Set，Map将持有对象一律视为Object型别。
* Collection、List、Set、Map都是接口，不能实例化。
继承自它们的ArrayList, Vector, HashTable, HashMap是具象class，这些才可被实例化。
* vector容器确切知道它所持有的对象隶属什么型别。vector不进行边界检查。
三、Collections
Collections是针对集合类的一个帮助类。提供了一系列静态方法实现对各种集合的搜索、排序、线程完全化等操作。
相当于对Array进行类似操作的类——Arrays。
如，Collections.max(Collection coll); 取coll中最大的元素。
Collections.sort(List list); 对list中元素排序
四、如何选择？
1、容器类和Array的区别、择取
* 容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置。
* 一旦将对象置入容器内，便损失了该对象的型别信息。
2、
* 在各种Lists中，最好的做法是以ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList()；
Vector总是比ArrayList慢，所以要尽量避免使用。
* 在各种Sets中，HashSet通常优于HashTree（插入、查找）。只有当需要产生一个经过排序的序列，才用TreeSet。
HashTree存在的唯一理由：能够维护其内元素的排序状态。
* 在各种Maps中
HashMap用于快速查找。
* 当元素个数固定，用Array，因为Array效率是最高的。
结论：最常用的是ArrayList，HashSet，HashMap，Array。而且，我们也会发现一个规律，用TreeXXX都是排序的。
注意：
1、Collection没有get()方法来取得某个元素。只能通过iterator()遍历元素。
2、Set和Collection拥有一模一样的接口。
3、List，可以通过get()方法来一次取出一个元素。使用数字来选择一堆对象中的一个，get(0)...。(add/get)
4、一般使用ArrayList。用LinkedList构造堆栈stack、队列queue。
5、Map用put(k,v) / get(k)，还可以使用containsKey()/containsValue()来检查其中是否含有某个key/value。
HashMap会利用对象的hashCode来快速找到key。
* hashing
哈希码就是将对象的信息经过一些转变形成一个独一无二的int值，这个值存储在一个array中。
我们都知道所有存储结构中，array查找速度是最快的。所以，可以加速查找。
发生碰撞时，让array指向多个values。即，数组每个位置上又生成一个梿表。
6、Map中元素，可以将key序列、value序列单独抽取出来。
使用keySet()抽取key序列，将map中的所有keys生成一个Set。
使用values()抽取value序列，将map中的所有values生成一个Collection。
为什么一个生成Set，一个生成Collection？那是因为，key总是独一无二的，value允许重复。
java中Map类
java中Map类 Map以按键/数值对的形式存储数据，和数组非常相似，在数组中存在的索引，它们本身也是对象。 Map的接口 Map－－－实现Map Map.Entry－－Map的内部类，描述Map中的按键/数值对。 SortedMap---扩展Map，使按键保持升序排列 关于怎么使用，一般是选择Map的子类，而不直接用Map类。 下面以HashMap为例。 public static void main(String args[]) { HashMap hashmap = new HashMap(); hashmap.put("Item0", "Value0"); hashmap.put("Item1", "Value1"); hashmap.put("Item2", "Value2"); hashmap.put("Item3", "Value3"); Set set = hashmap.entrySet(); Iterator iterator = set.iterator(); while (iterator.hasNext() { Map.Entry mapentry = (Map.Entry) iterator.next(); System.out.println(mapentry.getkey() + "/" + mapentry.getValue()); } } 注意，这里Map的按键必须是唯一的，比如说不能有两个按键都为null。 如果用过它，就会知道它的用处了。 又比如: Map
Java集合类知识点总结
Java集合类 Java集合类 (1) 1.Map (3) 1.1.HashMap (3) 1.1.1.底层实现 (3) 1.1.2.特点 (3) 1.1.3.源码分析 (4) 1.1.4.多线程可能出现的问题 (5) 1.2.ConcurrentHashMap (6) 1.2.1.底层实现 (6) 1.2.2.源码分析 (7) 1.3.HashTable (9) 1.3.1.HashTable是线程安全的，因为所有方法上都加了synchronized关键 字。9 1.3.2.HashTable的key和value都不可以为null。 (9) 1.3.3.扩容时，capacity=2*capacity+1 (9) 1.3.4.数组默认大小为11 (9) 1.3.5.查找下标时，没有使用hash&length-1，而是直接进行计算的 (9) 1.4.TreeMap (9) 1.4.1.底层实现为红黑树 (9) 1.4. 2.TreeMap是一个有序的key-value集合，基于红黑树实现。该映射根据 其键的自然顺序进行排序，或者根据创建时提供的Comparator进行排序 (10) 1.4.3.接口实现 (10) 1.4.4.Entry (11) 1.5.LinkedHashMap (11) 1.5.1.底层是数组+链表+红黑树+双向链表 (11) 1.5.2.维护链表顺序和访问顺序 (11) 1.5.3.LinkedHashMap 可以通过构造参数 accessOrder 来指定双向链表是否在 元素被访问后改变其在双向链表中的位置。 (11) 1.5.4.当accessOrder为true时，get方法和put方法都会调用recordAccess 方法使得最近使用的Entry移到双向链表的末尾；当accessOrder为默认值 false时，recordAccess方法什么也不会做。 (11) 1.5.5.LRU实现 (11) 2.Collection (11) 2.1.List (12) 2.1.1.ArrayList (12) 2.1.2.LinkedList (13) 2.1.3.CopyOnWriteArrayList (13) 2.2.Set (14) 2.2.1.HashSet (14)
集合里Map,Set,List的区别
Java中的Set,List,Map的区别 (转) 对JAVA的集合的理解是相对于数组 相对于数组的是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型） JAVA集合可以存储和操作数目不固定的一组数据。 所有的JAVA集合都位于 java.util包中！ JAVA集合只能存放引用类型的的数据，不能存放基本数据类型. JAVA集合主要分为三种类型： Set(集) List(列表) Map(映射) Collection 接口 Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。 Set 和List 都继承了Conllection,Map没有 Collection接口的方法： boolean add(Object o) :向集合中加入一个对象的引用 void clear() :删除集合中所有的对象，即不再持有这些对象的引用 boolean isEmpty() :判断集合是否为空 boolean contains(Object o): 判断集合中是否持有特定对象的引用 Iterartor iterator() : 返回一个Iterator对象，可以用来遍历集合中的元素 boolean remove(Object o):从集合中删除一个对象的引用 int size() :返回集合中元素的数目 Object[] toArray() :返回一个数组，该数组中包括集合中的所有元素 关于：Iterator() 和toArray() 方法都用于集合的所有的元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。 Iterator接口声明了如下方法： hasNext(): 判断集合中元素是否遍历完毕，如果没有，就返回true next() :返回下一个元素 remove():从集合中删除上一个有next()方法返回的元素。 Set(集合)： Set是最简单的一种集合。集合中的对象不按特定的方式排序，并且没有重复对象。 Set接口主要实现了两个实现类： HashSet : HashSet类按照哈希算法来存取集合中的对象，存取速度比较快
java集合类
Java集合类 Java集合类是一种特别有用的工具类，可用于存储数量不等的对象，并可以实现常用的数据结构，如栈、队列等；除此之外java集合还可用于保存具有映射关系的关联数组。 Java集合大致可以分为Set、List、Quequ和Map四种体系： Set代表无序、不可重复的集合； List代表有序、重复的集合； Map代表具有映射关系的集合； Queue体系集合，代表一种队列集合 Java集合就像一种容器，可以把多个对象（实际上是对象的引用，但习惯上都称为对象）“丢进”该容器中。在java5之前，java集合会丢失容器中所有对象的数据类型，把所有对象都当成Object类型出来；从java5增加泛型以后，java集合可以记住容器中对象的数据类型，从而可以编写出更简洁、健壮的代码。 为了保存数量不确定的数据，以及保存具有映射关系的数据（也被称为关联数组），java提供了集合类。集合类主要负责保存、盛装其他数据，因此集合类也被称为容器类。 集合类和数组不一样，数组元素既可以基本类型的值，也可以是对象（实际上保存的是对象的引用变量）；而集合里只能保存对象（保存对象的引用变量）。 Java的集合类主要由两个接口派生而出：Collection 和Map，Collection和Map是java集合框架的根接口，这两个接口又包含了一些子接口或实现类。 Set和list接口是collection接口派生的两个子接口，它们分别代表了无序集合和有序集合；Queue是java提供的队列实现。 Map实现类用于保存具有映射关系的数据。Map保存的每项数据都是key-value对，也就是由key和value两个值组成。（就像成绩单，每项成绩都是由两个值组成，即科目名和成绩。对于一张成绩表，科目通常不会重复，而成绩是可重复的，通常习惯根据科目来查阅成绩，而不会根据成绩来查阅科目）map里key是不可以重复的，key用于标识集合里的每项数据，如果需要查阅map中的数据时，总是根据map的key来获取。 Set，list，queue，map这4个接口，可以把java所有集合分成三大类，其中set集合类似于一个罐子，把一个对象添加到set 集合时，set集合无法记住添加这个元素的顺序，所以set里的元素不能重复（否则系统无法准确识别这个元素）；list集合非常像一个数组，它可以记住每次添加元素的顺序、且list的长度可变。Map集合也像一个罐子，只是它里面的每项数据都是由两个值组成。 如果访问list集合中的元素，可以直接根据元素的索引来访问；如果访问map集合中的元素，可以根据每项元素的key来访问其value；如果访问set集合中的元素，则只能根据元素本身来访问（这也是set集合里元素不允许重复的原因） 对于set、list、Queue和map四种集合，最常用的实现类分别是HashSet、TreeSet、ArrayList、ArrayDeque、LinkedList和HashMap、TreeMap等实现类。 Collection的用法有：添加元素、删除元素、返回collection集合中的元素个数以及清空整个集合等。Collection实现类都重写了toString()方法，该方法可以一次性的输出集合中的所有元素。 Java8为Iterable接口新增了一个forEach（Consumer action）默认方法，该方法所需参数的类型是一个函数式接口，而Iterable 接口是Collection接口的父接口，因此Collection集合也可以直接调用该方法。 当程序调用Iterable的forEach(Consumer action)遍历集合元素时，程序会一次将集合元素传给Consumer的accept(T t)方法（该接口中唯一的抽象方法）。正因为Consumer是函数式接口，因此可以使用lambda表达式来遍历集合元素。
java_Set,List,Map,Vector,ArrayList的区别
JAVA的容器---List,Map,Set Collection ├List │├LinkedList │├ArrayList │└Vector │└Stack └Set Map ├Hashtable ├HashMap └WeakHashMap Collection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。 所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。 如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下： Iterator it = collection.iterator(); // 获得一个迭代子 while(it.hasNext()) { Object obj = it.next(); // 得到下一个元素 } 由Collection接口派生的两个接口是List和Set。
java中List的用法
java中List的用法和实例详解 List的用法 List包括List接口以及List接口的所有实现类。因为List接口实现了Collection接口，所以List接口拥有Collection接口提供的所有常用方法，又因为List是列表类型，所以List接口还提供了一些适合于自身的常用方法，如表1所示。 表1 List接口定义的常用方法及功能 从表1可以看出，List接口提供的适合于自身的常用方法均与索引有关，这是因为List集合为列表类型，以线性方式存储对象，可以通过对象的索引操作对象。 List接口的常用实现类有ArrayList和LinkedList，在使用List集合时，通常情况下声明为List类型，实例化时根据实际情况的需要，实例化为ArrayList或LinkedList，例如： List
JAVA中常用的集合类型
JAVA常用的高级数据类型——集合类型 一、JAVA语言中的集合类型主要有三种形式：Set（集）、List（列表）、Map（映射），每种类型的集合都包括三部分：接口、实现和算法。 a)集合接口实现集合的操作和集合的具体功能实现细节的相互分离—— Set接口、List接口、Map接口 b)集合的具体功能实现类实质上是各种可重用的数据结构的具体表示 List接口的实现类有ArrayList、LinkedList、Stack和Vector等 集合类，Vector 类提供了实现可增长数组的功能，随着更多元素加 入其中，数组变的更大。在删除一些元素之后，数组变小。 Set接口的实现类有HashSet、LinkedHashSet和TreeSet等集合类 Map接口的实现类有HashMap、Hashtable、LinkedHashMap、Properties和TreeMap等集合类。 c)集合的算法指可以对实现集合接口的各个集合的功能实现类提供如排 序、查找、交换和置换等方面的功能实现。 二、List接口 1.List接口代表有序的集合，可以对List接口代表的有序集合中每个元素 的插入位置进行精确地控制，并利用元素的整数索引（代表元素在集合中的位置）访问元素中的各个成员，List接口代表的集合是允许出现重复元素的。 2.List接口主要成员方法： 1）void add（int index,E element）在列表指定位置插入指定元素 2）E get(int index) 返回结合中指定位置的元素 3）E remove(int index) 移除集合中指定位置的元素 4）E set(int index,E elment) 用指定元素替换集合中指定位置的元素 5）boolean add(E o) 向列表的尾部追加指定的元素 6）boolean contains(Object o) 如果列表包含指定的元素，则返回true。 7）boolean isEmpty() 如果列表不包含元素，则返回 true。 8）int size() 返回列表中的元素数 9）Iterator iterator()返回以正确顺序在列表的元素上进行迭代的迭代器。 3.List的实现类 List在数据结构中分别表现为数组（ArrayList）、向量（Vector）、链表（LinkedList）、堆栈（Stack）和队列等形式。 Vector集合和ArrayList集合都是采用数组形式来保存对象，区别在于ArrayList集合本身不具有线程同步的特性，不能用在多线程的环境下，可以使用ArrayList集合能够节省由于同步而产生的系统性能的开销。而Vector集合实现了对线程同步的支持，因此在多线程并发访问的应用环境下，该集合本身能够保证自身具有线程安全性。在多线程的并发访问中，可以将Vector集合的对象实例设计为类中的成员属性，而应该将ArrayList 集合的对象实例设计为局部对象。 public class UserInfo{ List oneVector=new Vector(); public void execute(){
java集合类总结
1.本讲内容：集合collection （数组和集合90%功能相似，但是最大的区别是，数组在初始化的时候必须确定大小，而集合不用，而且集合是一堆的类，使用起来非常方便。） 讲集合collection之前，我们先分清三个概念： 1colection 集合，可用来存储任何对象的一种数据结构（容器）。 2Collection 集合接口，指的是，是Set、List 和Queue 接口的超类接口 3Collections 集合工具类，指的是类。 SCJP考试要求了解的接口有：Collection , Set , SortedSet , List , Map , SortedMap , Queue , NavigableSet , NavigableMap, 还有一个Iterator 接口也是必须了解的。 SCJP考试要求了解的类有：HashMap , Hashtable ,TreeMap , LinkedHashMap , HashSet , LinkedHashSet ,TreeSet , ArrayList , Vector , LinkedList , PriorityQueuee , Collections , Arrays 下面给出一个集合之间的关系图： 上图中加粗线的ArrayList 和HashMap 是我们重点讲解的对象。下面这张图看起来层级结构更清晰些。 我们这里说的集合指的是小写的collection，集合有4种基本形式，其中前三种的父接口是Collection。 4List 关注事物的索引列表 5Set 关注事物的唯一性 6Queue 关注事物被处理时的顺序 7Map 关注事物的映射和键值的唯一性 一、Collection 接口 Collection接口是Set 、List 和Queue 接口的父接口，提供了多数集合常用的方法声明，包括add()、remove()、contains() 、size() 、iterator() 等。 add(E e) 将指定对象添加到集合中 remove(Object o) 将指定的对象从集合中移除，移除成功返回true,不成功返回false contains(Object o) 查看该集合中是否包含指定的对象，包含返回true,不包含返回flase size() 返回集合中存放的对象的个数。返回值为int clear() 移除该集合中的所有对象，清空该集合。 iterator() 返回一个包含所有对象的iterator对象，用来循环遍历 toArray() 返回一个包含所有对象的数组,类型是Object toArray(T[] t) 返回一个包含所有对象的指定类型的数组 我们在这里只举一个把集合转成数组的例子，因为Collection本身是个接口所以，我们用它的实现类ArrayList做这个例子：例子1： package edu.xjfu;
Java Map集合
java.util 中的集合类包含Java 中某些最常用的类。最常用的集合类是List 和Map。List 的具体实现包括ArrayList 和V ector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象的元素列表。List 适用于按数值索引访问元素的情形。 Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将List 看作是具有数值键的Map。而实际上，除了List 和Map 都在定义java.util 中外，两者并没有直接的联系。本文将着重介绍核心Java 发行套件中附带的Map，同时还将介绍如何采用或实现更适用于您应用程序特定数据的专用Map。 了解Map 接口和方法 Java 核心类中有很多预定义的Map 类。在介绍具体实现之前，我们先介绍一下Map 接口本身，以便了解所有实现的共同点。Map 接口定义了四种类型的方法，每个Map 都包含这些方法。下面，我们从两个普通的方法（表1）开始对这些方法加以介绍。 表1：覆盖的方法。我们将这Object 的这两个方法覆盖，以正确比较Map 对象的等价性。 Map 构建 Map 定义了几个用于插入和删除元素的变换方法（表2）。 表2：Map 更新方法：可以更改Map 内容。 尽管您可能注意到，纵然假设忽略构建一个需要传递给putAll() 的Map 的开销，使用putAll() 通常也并不比使用大量的put() 调用更有效率，但putAll() 的存在一点也不稀奇。这是因为，putAll() 除了迭代put() 所执行的将每个键值对添加到Map 的算法以外，还需要迭代所传递的Map 的元素。但应注意，putAll() 在添加所有元素之前可以正确调整Map 的大小，因此如果您未亲自调整Map 的大小（我们将对此进行简单介绍），则putAll() 可能比预期的更有效。 查看Map 迭代Map 中的元素不存在直接了当的方法。如果要查询某个Map 以了解其哪些元素满足特定查询，或如果要迭代其所有元素（无论原因如何），则您首先需要获取该Map 的“视图”。有三种可能的视图（参见表3） 所有键值对—参见entrySet() 所有键—参见keySet() 所有值—参见values() 前两个视图均返回Set 对象，第三个视图返回Collection 对象。就这两种情况而言，问题到这里并没有结束，这是因为您无法直接迭代Collection 对象或Set 对象。要进行迭代，
Java中的集合类
Java中的集合类 (Collection framework)我们在前面学习过java数组，java数组的程度是固定的，在同一个数组中只能存放相同的类型数据。数组可以存放基本类型的数据，也可以存入对象引用的数据。 在创建数组时，必须明确指定数组的长度，数组一旦创建，其长度就不能改变，在许多应用的场合，一组数据的数目不是固定的，比如一个单位的员工数目是变化的，有老的员工跳槽，也有新的员工进来。 为了使程序方便地存储和操纵数目不固定的一组数据，JDK中提供了java集合类，所有java集合类都位于java.util包中，与java数组不同，java集合类不能存放基本数据类型数据，而只能存放对象的引用。 Java集合类分为三种 Set(集合)：集合中对象不按特定的方式排序。并且没有重复对象，但它有些实现类中的对象按特定方式排序。--无序，不能重复 List（列表）：集合中的对象按照检索位置排序，可以有重复对象，允许按照对象在集中的索引位置检索对象，List和数组有些相似。--有序，可以重复 Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复，它的有些实现类能对集合中的键对象进行排序。 Java的主要集合类的框架图 Collection和Iterator接口 在Collection接口中声明了适用于java集合（只包括Set和List）通用方法。 Collection接口的方法 方法描述
boolean add(Object o) 向集合中加入一个对象的引用 void clear( ) 删除集合中所有对象，即不再对持有对象的引用boolean contains(Object o) 判断在集合中是否含有特定对象的引用 boolean isEmpty() 判断集合是否为空 Iterator iterator( ) 返回一个Iterator对象，可用它来遍历集合中的元素boolean remove(Object o) 从集合中删除一个对象的引用 int size( ) 返回集合中元素的数目 Object [ ] toArray() 返回一个数组，该数组包含集合中的所有元素 Set接口和List即可都继承了Collection接口，而Map接口没有继承Collection接口，因此可以对Set对象和List对象调用以上方法，但是不能对Map对象调用以上方法。Collection接口的iterator()和toArray()方法多用于获得集合中的所有元素，前者返回一个Iterator对象，后者返回一个包含集合中所有元素的数组。 Iterator隐藏底层集合的数据结构，向客户程序提供了遍历各种类型的集合的统一接口。Iterator接口中声明了如下方法： ●hasNext()：判断集合中的元素是否遍历完毕，如果没有，就返回true。 ●next()：返回下一个元素 ●remove()：从集合中删除上一个由next()方法返回的元素。 注意：如果集合中的元素没有排序，Iterator遍历集合中元素的顺序是任意的，并不一定与像集合中加入的元素的顺序一致。 Set（集） Set是最简单的一种集合，集合中的对象不按特定方式排序，并没有重复对象。Set接口主要有两个实现类：HashSet类还有一个子类LinkedHashSet类，它不仅实现了哈希算法，而且实现了链表数据结构，链表数据结构能提高插入核算出元素的性能。TreeSet类实现了SortedSet接口中，具有排序功能。 List(列表) List的主要特征使其元素已先行方式存储，集合中允许存放重复对象。List接口主要的实现类包括： ●ArrayList—ArrayList代表长度可变的数组。允许对元素进行快速的随机访问，但是向 ArrayList中插入与删除元素的速度较慢。 ●LinkedList—在实现中采用链表数据结构。对顺序访问进行了优化，向List中插入和 删除元素的速度较快，随机访问速度则相对较慢，随机访问是指检索位于特定索引位置元素。 Map（映射） Map（映射）是一种吧键对和值对象进行映射的集合。它的每一个元素都包含一对键对象和值对象，而之对象仍可以是Map类型。以此类推，这样就形成了多级映射。向Map集合中加入元素时，必须提供一对键对象和值对象，从Map集合上检索元素只要给出键对象，就会返回值对象。 实例1 CollectionAll.java
java中HashMap详解
java中HashMap详解 HashMap 和HashSet 是Java Collection Framework 的两个重要成员，其中HashMap 是Map 接口的常用实现类，HashSet 是Set 接口的常用实现类。虽然HashMap 和HashSet 实现的接口规范不同，但它们底层的Hash 存储机制完全一样，甚至HashSet 本身就采用HashMap 来实现的。 通过HashMap、HashSet 的源代码分析其Hash 存储机制 实际上，HashSet 和HashMap 之间有很多相似之处，对于HashSet 而言，系统采用Hash 算法决定集合元素的存储位置，这样可以保证能快速存、取集合元素；对于HashMap 而言，系统key-value 当成一个整体进行处理，系统总是根据Hash 算法来计算key-value 的存储位置，这样可以保证能快速存、取Map 的key-value 对。 在介绍集合存储之前需要指出一点：虽然集合号称存储的是Java 对象，但实际上并不会真正将Java 对象放入Set 集合中，只是在Set 集合中保留这些对象的引用而言。也就是说：Java 集合实际上是多个引用变量所组成的集合，这些引用变量指向实际的Java 对象。 集合和引用 就像引用类型的数组一样，当我们把Java 对象放入数组之时，并不是真正的把Java 对象放入数组中，只是把对象的引用放入数组中，每个数组元素都是一个引用变量。
HashMap 的存储实现 当程序试图将多个key-value 放入HashMap 中时，以如下代码片段为例： Java代码 1. HashMap
Java中集合类用法总结
帮助 | 留言交? | 登录 首页我的图书馆主题阅读精彩目录精品文苑Tags 会员浏览好书推荐 以文找文 如何对文章标记，添加批注？ Java 中集合?用法总结（转载） wade0564 收录于2010-07-08 阅读数：查看 收藏数：7 公众公开 原文来源 tags ： java 集合类 欢迎浏览 wade0564 个人图书馆中收藏的文章，想收藏这篇好文章吗，赶快 吧，1分钟拥有自己的个人图书馆！ 我也要收藏 举报 Java 中集合?用法总结 收藏 Collection ├List │├LinkedList │├ArrayList （异步，线程不安全，空间用完时自动增长原容量一半）│└Vector （同 步，线程安全，空间用完时自动增长原容量一倍）│ └Stack └Set ├HashSet └TreeSet Map ├Hashtable ├HashMap ├WeakHashMap └TreeMap Map 接口： | + -- WeakHashMap: 以弱键 实现的基于哈希表的 Map 。在 WeakHashMap 中，当某个键不再正常使用时，将自动移除其条 | 目。更精确地说，对于一个给定的键，其映射的存在并不阻止垃圾回收器对该键的丢弃，这就使该键成为 可终止的，被终 | 止，然后被回收。丢弃某个键时， 其条目从映射中有效地移除，因此，该类的行为与其他的 Map 实现有所不同。此实现 | 不是同步的。 | + -- TreeMap:该映射根据其键的自然顺序进行 排序，或?根据创建映射时提供的 Comparator 进行 排序，具体取决于使用的 | 构造方法。此实现不是同步的。 | + -- HashMap:基于哈希表的 Map 接?的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了 | 非同步和允许 使用 null 之外，HashMap 类与 Hashtable ?致相同。）此类不保证映射的顺序，特别是它不保证该顺 | 序恒久不变。此实现不是同步的。 | +-- SortedMap: 进一步提供关于键的总体排序 的 Map 。该映射是根据其键的自然顺序进 行排序的，或?根据通常在创建有 序映射时提供的 Comparator 进行排序。对有序映射的 collection 视图（由 entrySet 、keySet 和 values 方法返回 ）进行迭代时，此顺序就会反映 出来。要采用此排序方式，还需要提供一些其他操作（此接?是 SortedSet 的对应映 射）。 Collection 接口： | 热点推荐 中国经典汤品——广东汤常用多音字汇总 如果你失恋。。。这些话...影响世界的100个管理定律汽车发动机?作过程和原理分析温家宝总理答中外记?问女人味，有多少男人可以读懂？珍稀的白头叶猴（组图）三鹿门事件之——中国，...国家公务员职务与级别当代古筝四美 付娜《渔...生活?秘方 真的很实用...哲理?品：守护梦想聚会时可以玩的?游戏依赖型人格障碍的表现和治疗经典妙语，十分精彩江边施救[贴图]李一男2003年在港湾...电脑速度慢的解决方法 ...重装系统后必须做的10件?事
Java集合排序及java集合类详解
Java集合排序及java集合类详解(Collection, List, Set, Map) 摘要内容 Java里面最重要，最常用也就是集合一部分了。能够用好集合和理解好集合对于做Java程序的开发拥有无比的好处。本文详细解释了关于Java中的集合是如何实现的，以及他们的实现原理。 关键字： Collectio n , List ,Set , Map , 集合，框架。 目录 1 集合框架 (2) 1.1 集合框架概述 (2) 1.1.1 容器简介 (2) 1.1.2 容器的分类 (4) 1.2 Collec tio n (6) 1.2.1 常用方法 (6) 1.2.2 迭代器 (8) 1.3 List (10) 1.3.1 概述 (10) 1.3.2 常用方法 (11) 1.3.3 实现原理 (15) 1.4 Map (18) 1.4.1 概述 (18) 1.4.2 常用方法 (18) 1.4.3 Comparable接口 (23) 1.4.4 实现原理 (25) 1.4.5 覆写hashCode() (29) 1.5 Set (33) 1.5.1 概述 (33) 1.5.2 常用方法 (34) 1.5.3 实现原理 (38) 1.6 总结:集合框架中常用类比较 (39) 2 练习 (40) 3 附录：排序 (41)
1集合框架 1.1集合框架概述 1.1.1容器简介 到目前为止，我们已经学习了如何创建多个不同的对象，定义了这些对象以后，我们就可以利用它们来做一些有意义的事情。 举例来说，假设要存储许多雇员，不同的雇员的区别仅在于雇员的身份证号。我们可以通过身份证号来顺序存储每个雇员，但是在内存中实现呢？是不是要准备足够的内存来存储1000个雇员，然后再将这些雇员逐一插入？如果已经插入了500条记录，这时需要插入一个身份证号较低的新雇员，该怎么办呢？是在内存中将500条记录全部下移后，再从开头插入新的记录? 还是创建一个映射来记住每个对象的位置？ 当决定如何存储对象的集合时，必须考虑如下问题。 对于对象集合，必须执行的操作主要以下三种： ◆添加新的对象 ◆删除对象 ◆查找对象 我们必须确定如何将新的对象添加到集合中。可以将对象添加到集合的末尾、开头或者中间的某个逻辑位置。 从集合中删除一个对象后，对象集合中现有对象会有什么影响呢？可能必须将内存移来移去，或者就在现有对象所驻留的内存位置下一个“洞”。 在内存中建立对象集合后，必须确定如何定位特定对象。可建立一种机制，利用该机制可根据某些搜索条件（例如身份证号）直接定位到目标对象；否则，便需要遍历集合中的每个对象，直到找到要查找的对象为止。 前面大家已经学习过了数组。数组的作用是可以存取一组数据。但是它却存在一些缺点，使得无法使用它来比较方便快捷的完成上述应用场景的要求。 1.首先，在很多数情况下面，我们需要能够存储一组数据的容 器，这一点虽然数组可以实现，但是如果我们需要存储的数据
java中map集合的用法
1.声明一个map: Map map = new HashMap(); 2.向map中放值,注意：map是key-value的形式存放的.如: map.put("sa","dd"); 3.从map中取值:String str = map.get("sa").toString();结果是:str = "dd"; 4.遍历一个map，从中取得key 和value JDK1.5 Map m = new HashMap(); for (Object o : map.keySet()) { map.get(o); } JDK1.4 Map map = new HashMap() ; Iterator it = map.entrySet().iterator() ; while (it.hasNext()) { Map.Entry entry = (Map.Entry) it.next() ; Object key = entry.getKey() ; Object value = entry.getValue() ; } 了解最常用的集合类型之一Map 的基础知识以及如何针对您应用程序特有的数据优化Map。 本文相关下载： ·Jack 的HashMap 测试 ·Oracle JDeveloper 10g java.util 中的集合类包含Java 中某些最常用的类。最常用的集合类是List 和Map。List 的具体实现包括ArrayList 和Vector，它们是可变大小的列表，比较适合构建、存储和操作任何类型对象元素列表。List 适用于按数值索引访问元素的情形。 Map 提供了一个更通用的元素存储方法。Map 集合类用于存储元素对（称作“键”和“值”），其中每个键映射到一个值。从概念上而言，您可以将List 看作是具有数值键的Map。而实际上，除了List 和Map 都在定义java.util 中
Java集合知识测试
集合部分测试题 考试宣言: 同学们, 考试考多少分不是我们的目的! 排在班级多少的名次也不是我们的初衷! 我的考试的目的是要通过考试中的题目,检查大家在这段时间的学习中,是否已经把需要掌握的知识掌握住了,如果哪道题目你不会做,又或者做错了, 那么不用怕, 考完试后, 导师讲解的时候你要注意听! 那时候学会了, 记住了, 也一样不影响你高薪就业! 本套题共40道不定项选择题，其中单选30道，多选10道。单选2分/题，多选4分/题。多选题不全对半分，全对满分。 1.单列集合的顶层接口是( B ) a)java.util.Map b)java.util.Collection c)java.util.List d)java.util.Set 2.ArrayList类的底层数据结构是( A ) a)数组结构 b)链表结构 c)哈希表结构 d)红黑树结构 3.LinkedList类的特点是( B ) a)查询快 b)增删快 c)元素不重复 d)元素自然排序 4.Vector类的特点是( A ) a)线程同步 b)线程不同步 c)增删快
d)底层是链表结构 5.关于迭代器说法错误的是( D ) a)迭代器是取出集合元素的方式 b)迭代器的hasNext()方法返回值是布尔类型 c)List集合有特有迭代器 d)next()方法将返回集合中的上一个元素. 6.在我们所学知识中，下面哪几项是接口( ABCD ) a) java.util.Map b) java.util.Collection c) java.util.List d) java.util.Set 7.实现下列哪个接口，可以启用比较功能( D ) a)Runnable接口 b)Iterator接口 c)Serializable接口 d)Comparator接口 8.下面代码运行的结果是( A ) ArrayList
map集合遍历的五种方法
package nc.util.TestClientTools; import java.util.ArrayList; import java.util.HashMap; import java.util.Iterator; import java.util.List; import java.util.Map; import java.util.Set; /** * map集合遍历的五种方法 * @FileName: CircleMap.java * @ClassName: nc.util.TestClientTools.CircleMap * @Description: TODO(这里用一句话描述这个类的作用) * @author chenfang * @email ichenfang163@https://www.360docs.net/doc/bd2050985.html, * @date 2017-12-11 下午3:54:24 * @version V1.0 * */ //循环遍历map的五种方法 publicclass CircleMap { publicstaticvoid main(String[] args) { Map