黑马程序员 集合框架 总结

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

集合框架  总结

1：集合体系

• 集合
• Collection(单列)
  • List(有序,可重复)
    • ArrayList
      底层数据结构是数组，查询快，增删慢。线程不安全，效率高。
    • Vector
      底层数据结构是数组，查询快，增删慢。线程安全，效率低。
    • LinkedList
      底层数据结构是链表，查询慢，增删快。线程不安全，效率高。
  • Set(无序,唯一)
    • HashSet
      底层数据结构是哈希表。线程不安全，效率高。 怎么保证唯一性的呢?它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。
    • TreeSet
      底层数据结构是二叉树。 线程不安全，效率高。 怎么保证唯一性的呢?是根据返回是否是0。 怎么保证排序的呢?两种方式 自然排序(元素具备比较性) 实现Comparable接口 比较器排序(集合具备比较性) 实现Comparator接口
• Map(双列 底层结构是针对键有效，跟值无关)
  • HashMap
    底层数据结构是哈希表。线程不安全，效率高。怎么保证唯一性的呢?它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。
  • Hashtable
    底层数据结构是哈希表。线程安全，效率低。怎么保证唯一性的呢?它依赖两个方法：hashCode()和equals()顺序：首先判断hashCode()值是否相同。同：继续走equals()，看返回值如果true：就不添加到集合。如果false：就添加到集合。不同：就添加到集合。
  • TreeMap
    底层数据结构是二叉树。线程不安全，效率高。怎么保证唯一性的呢?是根据返回是否是0。怎么保证排序的呢?两种方式自然排序(元素具备比较性)实现Comparable接口比较器排序(集合具备比较性)实现Comparator接口

2：应用。

(添加功能，判断功能，删除功能，获取功能，长度功能)

Collection 
add(Object obj)
remove(Object obj)
contains(Object obj)
iterator()
size()

|--List
get(int index)
add(int index,Object obj)
remove(int index)
set(int index,Object obj)
|--Set


Map
put(Object key,Object value)
remove(Object key)
containsKey(Object key)
containsValue(Object value)
size()
get(Object key)
keySet()
values()

3：遍历方式

List:
迭代器(在源码中可以看到的，开发中也经常看到)
增强for(开发中看到,JDK5以后用)
普通for


如果仅仅为了遍历，用任意一种即可。一般选择前两种的任意一种。
如果要做修改，或者删除指定位置的元素，或者在指定位置添加元素。用普通for。
Set:
迭代器
增强for


任选一种。
Map:
键找值。

4：ArrayList,HashSet,HashMap进行遍历。

A:
ArrayList<String> array = new ArrayList<String>();


方式1：
Iterator<String> it = array.iterator();
while(it.hasNext()){
String s = it.next();
System.out.println(s);
}


方式2：
for(String s : array){
System.out.println(s);
}


方式3：
for(int x=0; x<array.size(); x++){
String s = array.get(x);
System.out.println(s);
}


B:
HashSet<String> hs = new HashSet<String>();

方式1：
Iterator<String> it = hs.iterator();
while(it.hasNext()){
String s = it.next();
System.out.println(s);
}


方式2：
for(String s : hs)
{
System.out.println(s);
}


C:
HashMap<String,Strting> hm = new HashMap<String,String>();


Set<String> set = hm.keySet();
for(String key : set)
{
String value = hm.get(key);
System.out.println(key+"***"+value);
}

5：什么时候用谁?

是否键值对?
是：Map
是否对键排序?
是：TreeMap
否：HashMap
不懂的情况下，使用HashMap。


否：Collection
是否唯一
是：Set
是否对元素进行排序?
是：TreeSet
否：HashSet
不懂的情况下，使用HashSet
否：List
是否要安全：
是：Vector(真正开发中也不用)
List list = Collections.synchronizedList(new ArrayList());


否：ArrayList，LinkedList
查询多：ArrayList
增删多：LinkedList
不懂的情况下，使用ArrayList

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------