篇一：Java集合总结

java set map table list总结

1.Collection List Set Map 区别记忆

这些都代表了Java中的集合，这里主要从其元素是否有序，是否可重复来进行区别记忆，以便恰当地使用，当然还存在同步方面的差异。

List接口对Collection进行了简单的扩充，它的具体实现类常用的有ArrayList和LinkedList。你可以将任何东西放到一个List容器中，并在需要时从中取出。ArrayList从其命名中可以看出它是一种类似数组的形式进行存储，因此它的随机访问速度极快，而LinkedList的内部实现是链表，它适合于在链表中间需要频繁进行插入和删除操作。在具体应用时可以根据需要自由选择。前面说的Iterator只能对容器进行向前遍历，而ListIterator则继承了Iterator的思想，并提供了对List进行双向遍历的方法。

Set接口也是Collection的一种扩展，而与List不同的时，在Set中的对象元素不能重复，也就是说你不能把同样的东西两次放入同一个Set容器中。它的常用具体实现有HashSet和TreeSet类。HashSet能快速定位一个元素，但是你放到HashSet中的对象需要实现hashCode()方法，它使用了前面说过的哈希码的算法。而TreeSet则将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，只要实现Comparator接口即可。集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作。

…… …… 余下全文

篇二：java集合总结

一、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

1、Collection 和 Map 的区别

容器内每个为之所存储的元素个数不同。
Collection类型者，每个位置只有一个元素。
Map类型者，持有 key-value pair，像个小型数据库。

2、各自旗下的子类关系

Collection
      --List：将以特定次序存储元素。所以取出来的顺序可能和放入顺序不同。
            --ArrayList / LinkedList / Vector
      --Set ：不能含有重复的元素
            --HashSet / TreeSet
Map
      --HashMap
      --HashTable
      --TreeMap

…… …… 余下全文

篇三：java集合总结

一、数组、集合

数组、集合：都是一种容器，用一个对象管理多个对象；

数组：不能自动增长；只能存放同类型的元素

集合：能自动扩容；部分集合允许存放不同类型的元素；

二、学习这些集合类要掌握哪些东西：

1）怎样得到（选择）集合对象；

2）怎样添加元素

3）怎样删除元素

4）怎样循环遍历没一个元素

三、list、set、map

collection:父接口；

Set:接口 ---一个实现类： HashSet

List:接口---三个实现类： LinkedList,Vector,ArrayList

SortedSet:接口---实现类：TreeSet

1、List:

List:有序列表，允许存放重复的元素；

实现类：

ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；下标也是从0开始； LinkedList：链表实现，增删快，查询慢

Vector：数组实现，线程安全，重量级

2.Set:

无序集合，不允许存放重复的元素；

实现类 HashSet：equals返回true，hashCode返回相同的整数；哈希表；

子接口SortedSet：对Set排序实现类 :TreeSet：二叉树实现的；

看API：<E> 泛型：表示一个对象；

Iterator:接口，迭代器；

java.util；

hasNext();

next();

remove();

Iterable:可迭代的，访问的；

java.lang;实现了可迭代的接口就可以用迭代的方式访问；

只需实现 iterator();方法即可；Iterator iterator();

三种循环的访问方式：

for(int i=0;i<list.size();i++){ Iterator it=list.iterator(); for--each 循环： System.out.println(list.get(i)); while(it.hasNext()){ for(Object obj:list){

…… …… 余下全文

篇四：java集合总结

集合 .................................................................................................................................................. 1

一、Collection .......................................................................................................................... 1

1.Collections 是什么? ...................................................................................................... 1

二、Map (键,值对) ................................................................................................................... 2

1) HashMap (散列存储) ................................................................................................... 2

2) TreeMap (能对key进行排序) ..................................................................................... 2

3) LinkedHashMap (保证添加的顺序) ............................................................................ 2

…… …… 余下全文

篇五：第五章.集合总结

学习总结

一．三大框架

Set：

Set系列中的类都实现了Set接口，该系列中的类均以Set作为类名的后缀。Set系列中的容器类，不允许存储重复的元素。

? Set接口常用实现类：HashSet , TreeSet , LinkedHashSet 例：

for(Object obj:hs){ //for增强遍历 System.out.println(obj);

} HashSet hs = new HashSet(); hs.add("Long"); hs.add("Json"); hs.add("min"); System.out.println("hs:"+hs);

Iterator it = hs.iterator();

while(it.hasNext()){

} //迭代器遍历 //判断序列中是否还有元素 Object obj = it.next(); //使用nxt)_方法来获取序列中元素 System.out.println(obj);

? HashSet:允许添加null元素，但对于重复的元素，只能添加一个。不保存元素加入顺序的特征。

List：

List接口继承了Collection接口，它是一个允许存在重

复的有序集合。

List接口的实现类：ArrayList , LinkedList , Vector

例： ArrayList al = new ArrayList(); ArrayList al1 = new ArrayList(); al.add("win"); al.add("Long"); al.add("Json"); al.add("win"); // al.remove("win"); //remove，移除一个win System.out.println("al"+al); al1.addAll(al); al1.add("a"); //把集合al赋给集合al1 //往集合al1里加值a // al1.removeAll(al); //移除集合al System.out.println("al1:"+al1); //迭代器遍历 Iterator it = al1.iterator(); while(it.hasNext()){ //判断序列中是否还有元素 Object obj = it.next(); //使用nxt)_方法来获取序列中元素 System.out.println(obj); } //增强for遍历 for(Object obj : al){ } System.out.println(obj);

…… …… 余下全文