篇一：Java集合类总结2
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 键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。此实现不是同步的。
|
+-- Sorted Map: 进一步提供关于键的总体排序 的 Map。该映射是根据其
键的自然顺序进行排序的，或者根据通常在创建有序映射时提供的 Comparator 进行排序。对有序映射的 collection 视图进行迭代时，此顺序就会反映出来。要采用此排序方式，还需要提供一些其他操作。
Collection接口：
|
+ -- Set接口:一个不包含重复元素的 collection。更正式地说，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。正如其名称所暗示的，此接口模仿了数学上的 set 抽象。
||
|+ -- HashSet:此类实现 Set 接口，由哈希表支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。此类为基本操作提供了稳定性能，此实现不是同步的。
||
|+ -- LinkedHashSet:具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，即按照将元素插入到 set中 的顺序进行迭代。注意，插入顺序不 受在 set 中重新插入的 元素的影响。此实现不是同步的。
||
|+ -- TreeSet:基于 TreeMap 的 NavigableSet 实现。使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。此实现为基本操作提供受保证的 log(n) 时间开销。此实现不是同步的。
|
+ -- List接口:有序的 collection。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引访问元素，并搜索列表中的元素。
|
+ -- ArrayList:List 接口的大小可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。每个 ArrayList 实例都有一个容量。该容量是指用来存储列表元素的数组的大小。它总是至少等于列表的大小。随着向
ArrayList 中不断添加元素，其容量也自动增长。并未指定增长策略的细节，因为这不只是添加元素会带来分摊固定时间开销那样简单。此实现不是同步的。|
+ -- LinkedList:List 接口的链接列表实现。实现所有可选的列表操作，并且允许所有元素。除了实现 List 接口外，LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列。提供先进先出队列操作(FIFO)。此实现不是同步的。
|
+ -- Vector:Vector 类可以实现可增长的对象数组。与数组一样，它包含可以使用整数索引进行访问的组件。但是 ，Vector 的大小可以根据需要增大或缩小，以适应创建 Vector 后进行添加或移除项的操作。此实现是同步的.
1. Collection的功能
下面这张表给出了Collection的所有功能，也就是你能用Set和List做什么事。Map不是继承Collection的，所以我们会区别对待。
boolean add(Object)：确保容器能持有你传给它的那个参数。如果没有把它加进去，就返回false。 boolean addAll(Collection)：加入参数Collection所含的所有元素。只要加了元素，就返回true。
void clear()：清除容器所保存的所有元素。
boolean contains(Object)：如果容器持有参数Object，就返回true。 boolean containsAll(Collection)：如果容器持有参数Collection所含的全部元素，就返回true。
boolean isEmpty()：如果容器里面没有保存任何元素，就返回true。
Iterator iterator()：返回一个可以在容器的各元素之间移动的Iterator。 boolean removeAll(Collection)：删除容器里面所有参数Collection所包含的元素。只要删过东西，就返回true。
boolean retainAll(Collection)：只保存参数Collection所包括的元素。如果发生过变化，则返回true。 int size()：返回容器所含元素的数量。
Object toArray()：返回一个包含容器中所有元素的数组。
Object toArray(Object a)：返回一个包含容器中所有元素的数组，且
这个数组不是普通的Object数组，它的类型应该同参数数组a的类型相同。
注意，这里没有能进行随机访问的get()方法。这是因为Collection还包括Set。而Set有它自己的内部顺序。所以如果你要检查Collection的元素，你就必须使用迭代器。
2．List的功能
List的基本用法事相当将但的。虽然绝大多数时候，你只是用add()加对象，用get()取对象，用iterator()获取这个序列的Iterator，但List还有一些别的很有用的方法。
实际上有两种List：擅长对元素进行随机访问的，较常用的ArrayList，和更强大的LinkedList。LinkedList不是为快速的随机访问而的，但是它却有一组更加通用的方法。
Lisk：List的最重要的特征就是有序；它会确保以一定的顺序保存元素。List在Collection的基础上添加了大量方法，使之能在序列中间插入和删除元素。List可以制造ListIterator对象，你除了能用它在List的中间插入和删除元素之外，还能用它沿两个方法遍历List。
ArrayList*：一个用数组实现的List。能进行快速的随机访问，但是往列表中间插入和删除元素的时候比较慢。ListIterator只能用在反向遍历ArrayList的场合，不要用它来插入和删除元素，因为相比LinkedList，在ArrayList里面用ListIterator的系统开销比较高。
LinkedList：对顺序访问进行了优化。在List中间插入和删除元素的代价也不高。随机访问的速度相对较慢。此外它还有addFirst()，addLast()，getFirst()，getLast()，removeFirst()和removeLast()等方法，你能把它当成栈，队列或双向队列来用。
记住，容器只是一个存储对象的盒子。如果这个笑盒子能帮你解决所有的问题，那你就用不着取管它事怎么实现的。如果开发环境里面还有一些别的，会造成固定的性能开销的因素存在，那么ArrayList和LinkedList之间的性能差别就会变得不那么重要了。你只需要它们中的一个，你甚至可以想象有这样一种“完美”的抽象容器；它能根据用途，自动地切换其底层的实现。
用LinkedList做一个栈
“栈”有时也被称为“后进先出”的容器。就是说，最后一个被“压”进栈中的东西，会第一个“弹”出来。同其他Java容器一样，压进去和弹出来的东西都是Object，所以除非你只用Object的功能，否则就必须对弹起来的东西进行类型转换。
LinkedList的方法能直接实现栈的功能，所以你完全可以不写Stack而直接使用LinkedList。
如果你只想要栈的功能，那么继承就不太合适了，因为继承出来的是一个拥有LinkedList的所有方法的类。
用LinkedList做一个队列
队列是一个“先进先出”容器。也就是，你把一端把东西放进去，从另一端把东西取出来。所以你放东西的顺序也就是取东西的顺序。LinkedList有支持队列的功能的方法，所以它也能被当作Queue来用。
还能很轻易地用LinkedList做一个deque。它很像队列，只是你可以从任意一端添加和删除元素。
Vector类
Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的
Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态，这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。
Stack 类
Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。
3．Set的功能
Set的接口就是Collection的，所以不像那两个List，它没有额外的功能。实际上Set确确实实就是一个Collection－－只不过行为方式不同罢了。Set会拒绝持有多个具有相同值的对象的实例。
Set：加入Set的每个元素必须是唯一的；否则，Set是不会把它加进
篇二：【java】集合框架
【java总结】集合框架
Collection是集合框架层次结构中的根接口。Collection 表示一组对象，这些对象也称为 collection 的元素。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。Collection接口下有最常用的接口为List跟Set。需要注意的是，Map并没有实现Collection接口。
List接口实现类ArrayList
优点：类似数组的形式进行存储，因此它的随机访问速度极快。
缺点：不适合于在线性表中间需要频繁进行插入和删除操作。因为每次插入和删除都需要移动数组中的元素，它是用数组存储元素的，这个数组可以动态创建，如果元素个数超过了数组的容量，那么就创建一个更大的新数组，并将当前数组中的所有元素都复制到新数组中。
view plain copy
span style=font-size:14px;public class ArrayListTest {
public static void main(String args){
ListString arrayList=new ArrayListString();
arrayList.add(Welcome);
arrayList.add(to);
arrayList.add(java);
//把ArrayList变为数组相关的内容进行遍历
String strArray=new String;
arrayList.toArray(strArray);
for(int i=0;istrArray.length;i++)System.out.println(strArray);
//使用迭代器进行ArrayList遍历
IteratorString iter=arrayList.iterator();
while(iter.hasNext()){
System.out.println(iter.next());
}
}
}/span
List接口实现类LinkedList
优点：适合于在链表中间需要频繁进行插入和删除操作。
缺点： 随机访问速度较慢。查找一个元素需要从头开始一个一个的找。此类实现 Deque 接口，为 add、poll 提供先进先出队列操作，以及其他堆栈和双端队列操作LinkedList是在一个链表中存储元素。
view plain copy
span style=font-size:14px;public class LinkedListTest {
public static void main(String args){
ListString linkedList=new LinkedListString();
//使用ForEach遍历linkedList
String strArray2=new String;
linkedList.toArray(strArray2);
for(int i=0;istrArray2.length;i++)System.out.println(strArray2);
//foreach遍历LinkedList
for(String str:linkedList){
System.out.println(str);
}
//使用迭代器进行ArrayList遍历
IteratorString iter=linkedList.iterator();
while(iter.hasNext()){
System.out.println(iter.next());
}
}
}/span
List接口实现类Vector：
Vector使用了关键字synchronized将访问和修改向量的方法都变成同步的了，所以对于不需要同步的应用程序来说，类ArrayList比类Vector更高效。
相同点：
①都继承于AbstractList，并且实现List接口
②都实现了RandomAccess和Cloneable接口
③都是通过数组实现的，本质上都是动态数组，默认数组容量是10
④都支持Iterator和listIterator遍历
不同点：
①ArrayList是非线程安全，而Vector是线程安全的
②容量增加方式不同，Vector默认增长为原来一倍，而ArrayList却是原来的一半+1 ③Vector支持通过Enumeration去遍历，而List不支持
view plain copy
span style=font-size:14px;public class VectorTest {
public static void main(String args){
VectorInteger vector = new VectorInteger();
for(int i = 0; i 10; i++){
vector.add(i);
}
//直接打印
System.out.println(vector.toString());
//size()
System.out.println(vector.size());
//contains
System.out.println(vector.contains(2));
//总结：对比Vector的遍历方式，使用索引的随机访问方式最快，使用迭代器最慢 //iterator遍历
IteratorInteger iterator = vector.iterator();
while(iterator.hasNext()){
System.out.print(iterator.next() + );
}
//Enumeration遍历
Enumeration enu = vector.elements();
while (enu.hasMoreElements()) {
System.out.println((Integer)enu.nextElement());
}
//toArray
Object objArr = vector.toArray();
System.out.println(\nobjArr: + Arrays.asList(objArr));
Integer intArr = vector.toArray(new Integer);
System.out.println(intArr: + Arrays.asList(intArr));
//add
vector.add(5);
//remove
vector.remove(5);
System.out.println(vector);
//containsAll
System.out.println(vector.containsAll(Arrays.asList(5,6)));
//addAll
vector.addAll(Arrays.asList(555,666));
System.out.println(vector);
//removeAll
vector.removeAll(Arrays.asList(555,666));
System.out.println(vector);
//addAll方法
vector.addAll(5, Arrays.asList(666,666, 6));
System.out.println(vector);
//get方法
System.out.println(vector.get(5));
//set方法
vector.set(5, 55);
System.out.println(vector.get(5));
//add方法
vector.add(0, 555);
System.out.println(vector);
//remove方法
vector.remove(0);
System.out.println(vector);
//indexof方法
System.out.println(vector.indexOf(6));
//lastIndexOf方法
System.out.println(vector.lastIndexOf(6));
//listIterator方法
ListIteratorInteger listIterator = vector.listIterator();
System.out.println(listIterator.hasPrevious());
//listIterator(index)方法
ListIteratorInteger iListIterator = vector.listIterator(5);
System.out.println(iListIterator.previous());
//subList方法
System.out.println(vector.subList(5, 7));
//clear
vector.clear();
System.out.println(vector);
}
}/span
List接口实现类Stack
栈类，是Java2之前引入的，继承自类Vector。同样是线程同步的
view plain copy
span style=font-size:14px;public class StackTest {
public static void main(String args){
StackInteger stack = new StackInteger();
for(int i = 0; i 10; i++){
stack.add(i);
}
System.out.println(stack);
System.out.println(stack.peek());
stack.push(555);
System.out.println(stack);
System.out.println(stack.pop());
System.out.println(stack);
System.out.println(stack.empty());
System.out.println(stack.search(6));
System.out.println(stack遍历：);
while(!stack.empty()){
System.out.print(stack.pop() + );
}
}
}/span
List接口总结：实际使用中我们需要根据特定的需求选用合适的类，如果 除了在末尾外不能在其他位置插入或者删除元素，那么ArrayList效率更高，如果需要经常插入或者删除元素，就选择LinkedList。
Set接口实现类HashSet：
HashSet是Set接口最常见的实现类，其底层是基于hash算法进行存储相关元素的。HashSet中存储元素的位置是固定的，并且是无序的。Set集合中的去重和hashCode与equals方法相关。
view plain copy
span style=font-size:14px;public class Num implements Comparable{
private int num;
public Num(int num){
this.num=num;
}
@Override
public int compareTo(Object o) {
// TODO Auto-generated method stub
Num x=(Num)o;
if(numx.num)return 1;
else if(num==x.num) return 0;
else return -1;
}
public String toString(){
return num=+num;
}
}/span
篇三：JAVA集合之Map映射深刻总结案例附上解释跟总结
一．HashMap实例
案例1：HashMapDemo1
package Map映射;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
/** Java集合系列之Map映射学习总结
* 顺序结构
* 基于哈希表的 Map 接口的实现 。
* 键和值都允许是null,值可以重复。
* 无序的
* 线程不安全的。
* 遍历无序输出.
* 和Set集一样，没有for循环遍历的方法。
* 遍历Map方法有两种：
* ①调用keySet方法：
*Set keys = map.keySet();
* Iterator it = keys.iterator();
* ②调用entrySet方法：
*Set keys = map.entrySet();
*Iterator it = keys.iterator();
* 本例子遍历的是基本类型
*
*/
public class HashMapDemo1 {
public static void main(String args) {
HashMap map = new HashMap();
map.put(1, 111);
map.put(1, 上海);
map.put(5, 广州);
map.put(3, 西安);
map.put(null,武汉); //键允许是null
map.put(2, null);//值允许是null
map.put(null,null);//键和值都允许是null,会替换前面的null:武汉.
System.out.println(**********迭代器遍历调用keySet方法*********);Set keys = map.keySet();//获取所有的键，放入一个集合中
Iterator it = keys.iterator();//取得迭代器才可以遍历
//遍历出来的结果是无序的。
}
} while(it.hasNext()) { Object obj = it.next();//切记这个至少遍历键，不是值。 System.out.println(obj+------+map.get(obj));//取得键对应的值 } System.out.println(**********迭代器遍历调用entrySet方法*********); Set set1=map.entrySet(); Iterator iterator1=set1.iterator(); while (iterator1.hasNext()) { Map.Entry object = (Map.Entry) iterator1.next(); System.out.println(object.getKey()+------+object.getValue()); }
案例2：HashMapDemo2
package Map映射;
import java.util.*;
public class HashMapDemo2 {
@SuppressWarnings(rawtypes) public static void main(String args){ HashMapComparable, Comparable map=new HashMapComparable, HashMapInteger,Person2 map1=new HashMapInteger,Person2(); Person2 p1=new Person2(李川,111,80); Person2 p2=new Person2(李您,111,80); Comparable();//一个键对应一个值，而且键不能重复，会被覆盖 Person2 p3=new Person2(林是,111,80); map1.put(1, p1); map1.put(2, p2); map1.put(3, p3);map.put(1, 110); map.put(2, 220); map.put(城市,福建); map.put(null, null); System.out.println(***********用keySet方法遍历*********); Set keys=map.keySet();//取得键值，取得map所有的键值，存入set集合中 Iterator iterator=keys.iterator();//利用键值取得value值while(iterator.hasNext()){ Object object=iterator.next(); System.out.println(object+-------+map.get(object));//输出是无序的 }
System.out.println(***********用entrySet方法遍历*********); SetMap.EntryInteger,Person2 keys1=map1.entrySet();//查找文档，发现map1调用entrySet方法返回的的是SetMap.EntryK,V，所以要用相应的接收。Map.EntryInteger,Person2可写或不写
IteratorMap.EntryInteger,Person2 iterator1=keys1.iterator(); //while(iterator1.hasNext()){ Map.EntryInteger,Person2 entry = (Map.EntryInteger,Person2) // entry.getValue();表示取得该键对应的值，这个值要是基本类型的话，那就 System.out.println((entry.getKey()+-------+姓名：得到一个Set的迭代器，在后面的遍历中使用。SetMap.EntryK,V可写可不写。 iterator1.next(); 直接输出，要是引用类型的话，还需要调用方法取得相应的值
+(entry.getValue()).getname()+学号：+(entry.getValue()).getno()+分数：+(entry.getValue()).getscore()));//输出是无序的
}
class Person2{
String name; int no; int score; public Person2(String name,int no,int score){ this.name=name; this.no=no; this.score=score;} } } public void setname(String name){ this.name=name; } public void setno(int no){ this.no=no; } public void setscore(int score){ this.score=score; } public String getname(){ return name; } public int getno(){ return no; } public int getscore(){
} }
案例3：HashMapDemo3
package Map映射;
/**
*总结：HashMap用entrySet()方法遍历用法：
*①SetMap.EntryInteger, Object keys = map3.entrySet();也是先取得集合中的(键-值)映射关系，放入keys集合中
*②IteratorMap.EntryInteger, Object iterator = keys.iterator();取得迭代器，用来遍历(键-值)映射关系的集合.
*③iterator.hasNext();判断是否有键
*④Map.EntryInteger,Object entry = iterator.next();遍历第一个(键-值)映射关系，请注意，Map.entrySet 方法返回映射的 collection 视图，用Map.Entry接收。
*这样就可以通过调用entry.getKey()和entry.getValue()这两个方法取得(键-值)映射关系中对应的值了。
*注意了，对于entry.getValue()，若是基本数据怎么不需要改变，若是引用类型： *Person3 p=(Person3) entry.getValue();
*System.out.println(entry.getKey()+----+pp.getname());
*/
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class HashMapDemo3 {
public static void main(String args){
HashMapInteger, Object map3=new HashMapInteger,Object();
Person3 p1=new Person3(李川,111,80); Person3 p2=new Person3(李川,111,80); Person3 p3=new Person3(李川,111,80); map3.put(1,11); map3.put(2, 110); map3.put(3, 220); map3.put(6, p1); map3.put(4,福建); map3.put(5, a); map3.put(null, null); map3.put(7, p2); map3.put(8, p3); map3.remove(6); SetMap.EntryInteger, Object keys = map3.entrySet();
IteratorMap.EntryInteger, Object iterator = keys.iterator();
while (iterator.hasNext()) {
Map.EntryInteger,Object entry = iterator.next();
if(entry.getValue() instanceof Person3){//entry.getValue()这是表示值，但是对应的是引用类型对象
Person3 pp=(Person3) entry.getValue();
System.out.println(entry.getKey()+----+pp.getname());
}
else {
System.out.println(entry.getKey()+----+entry.getValue());
}
}
}
}
class Person3{
String name;
int no;
int score;
public Person3(String name,int no,int score){
this.name=name;
this.no=no;
this.score=score;
}
public void setname(String name){
this.name=name;
}
public void setno(int no){
this.no=no;
}
public void setscore(int score){
this.score=score;
}
public String getname(){
return name;
}
public int getno(){
return no;
}
public int getscore(){
return score;
}