黑马程序员_集合

------- android培训、java培训、期待与您交流！ ----------

集合框架：
集合是一种容器，存放的是对象的引用。并非对象本身。
集合中取出元素的方法：
迭代器：
for (Iterator it = al.iterator();it.hasNext();) {
System.out.println((it.next()));
}
集合体系及特有方法：
Collection
|--List：元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList：底层是数组结构。查询快。增删慢。线程不同步。
|--LinkedList：底层是链表结构。增删快，查询慢。
|--Vector：底层是数组数据结构。线程同步。
|--Set： 元素是无序的（存入和取出的顺序不一致），元素不可以重复。
|--HashSet:底层是哈希表.线程是非同步的。通过hashcode和equals来保证元素唯一性
如果元素的hashcode值相同，才会判断equals是否为true。
如果元素的hashcode值不同，不会调用equals。
|--TreeSet：可以对集合中的元素进行排序。


List：凡是可以操作角标的方法都是该体系特有的方法。
增
add（index，element）；
addAll（index，Collection）；
删
remove（index）；
改
set（index，element）；
查
get（index）；
subList（from，to）；
listIterator（）；
|--是iterator的子接口，可以对元素进行添加修改。
Map集合:
Map ：该集合存储键值对。一对一对往里存，而且要保证键的唯一性。
|--HashTable：底层是哈希表结构。不可以存入Null值Null键。该集合是线程同步的。
|--HashMap：底层是哈希表结构。允许存入Null值Null键。该集合是不同步的。
|--TreeMap：底层是二叉树结构。线程不同步。可以使用集合中的键进行排序。
Map集合的两种取出方式：
1.keyset:将map中所有的键存入到set集合。因为set集合具备迭代器。用迭代器取出所有的键。在根据get方法获取对应的值。
2.entryset：将map集合中的映射关系存入到set集合中。而这个关系的数据类型是：Map.Enty.

------- android培训、java培训、期待与您交流！ ----------