黑马程序员--集合

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！
-------

集合

数组：存储对象的长度是固定的， 只能存一种类型，但基本类型和数据类型都可以。

集合：长度是可变的，只能存储引用类型，可以存不同类型的对象。

Collection 【2种遍历方式  迭代器  增强for循环】

|--iterator迭代器
1）：通过集合对象 （Collection的对象） 调用iterator（），生成迭代器对象 
Collection c = new ArrayList（）
Iterator it =c.iterator()
2):通过迭代器对象的hasNext()来判断集合是否有下一个元素
3):如果有下一个对象 就通过迭代器对象的next()来获取下一个元素
while(it.hasNext()){
String str =(String)it.next();
System.out.println(str)
}
如果没有下一个对象 再获取的话 报错NoSuchElementException

迭代器的原理：迭代器其实是一个接口
迭代器的源码：迭代器其实是用内部类的形式来实现的

集合的框架：

|--Collection(单列)
|--List(有序,可重复)
|--ArrayList
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
|--Vector
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
|--LinkedList

底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
|--Set(无序,唯一)
|--HashSet
底层数据结构是哈希表。
线程不安全，效率高。

怎么保证唯一性的呢?
它依赖两个方法：hashCode()和equals()
顺序：
首先判断hashCode()值是否相同。
相同：继续走equals()，看返回值
如果true：就不添加到集合。
如果false：就添加到集合。
不同：就添加到集合。
|--TreeSet
底层数据结构是二叉树。
线程不安全，效率高。

怎么保证唯一性的呢?是根据返回是否是0。
怎么保证排序的呢?两种方式
自然排序(元素具备比较性)
实现Comparable接口
比较器排序(集合具备比较性)
实现Comparator接口

|--Map(双列 底层结构是针对键有效，跟值无关)

Map：是存键值对的  
遍历方式：两种（1）；获取所有的键 的集合  遍历集合 根据键来获取值（v get(Key k)）

（2）：获取所有的键值对的集合  遍历集合 根据键值对来获取键和值 ，键不可以重复 值可以重复 。

|--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：代码补齐：请对array,hs,hm进行遍历。
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);
}

4：什么时候用谁?
是否键值对?
是：Map
是否对键排序?
是：TreeMap
否：HashMap

否：Collection
是否唯一
是：Set
是否对元素进行排序?
是：TreeSet
否：HashSet
否：List
是否要安全：
是：Vector
List list = Collections.synchronizedList(new ArrayList());

否：ArrayList，LinkedList
查询多：ArrayList
增删多：LinkedList