黑马程序员—学习java基础6日志-CSDN博客

本文链接：https://blog.csdn.net/moyejin/article/details/39178259

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
一，集合类。
1，（1）面向对象语音对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，
集合就是存储对象最常用的一种方式。
（2）数组和集合类都是容器，有何不同？
数组虽然也可以存储对象，但长度是固定的，而集合的长度是可变的。
数组中可以存储基本数据类型，集合只能存储对象。
（3）集合的特点:
集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。
2，Collection
|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList：底层使用的链表数据结构。特点：增删速度很快，查询稍慢。
|--Vector：底层是数组数据结构。线程同步。被ArrayList替代了。
|--Set：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
|--HashSet：底层数据结构式哈希表。
它通过hashCode和equals两个方法来保证元素的唯一性。
如果元素的hashCode值不同，不会调用equals
注意：对于判断元素是否存在，以及删除等操作，依赖的方法时元素的hashCode和equals方法
|--TreeSet：可以对Set集合中的元素进行排序。
底层数据结构式二叉树。
保证元素唯一性的依据：hashCode和equals方法
Thress的第一种方式：让元素自身具备比较性。
元素需要实现Comparable接口，覆盖compareTo方法。这种方式也叫元素的自然顺序，或者叫默认排序。

List：特有方法。凡是可以操作角标的方法都是该体系特有的方法。
增： add(index,element);
add(index,Collection);
删： remove(index);
改： set(index,element);
查： get(index):
subList(from,to);
listIterator();
示例：
迭代器原理：
3，List集合特有的迭代器。ListIterator是Iterator的子接口。
在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。

所以，在迭代器时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，
只能对元素进行判断(hasNext),取出(next),删除(remove)的操作，如果想要对
其他的操作如：添加(add),修改(set)等操作，就需要使用其子接口ListIterator。
该接口只能通过List集合的listIterator方法获取。
示例：
4，LinkedList
LinkedList:特有方法：
addFirst();
addLast();
getFirst();
getLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementExcetion
removeFirst();
removeLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementExcetion

在JDK1.6出现了替代方法。

offerFirst();
offerList();
peekFirst();
peekLast();
获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementExcetion

pollFirst();
pollLast();
获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementExcetion
示例：
5，List集合判断元素是否相同，依据的是元素的equals方法
示例：
二，Set集合：功能和collection是一致的。
1，TreeSet：让元素自身具备比较性。
示例：
2，当元素自身不具备比较性，或者具备的比较性不是所需要的。
这时需要让容器吱声具备比较性。
定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
当两种排序都存在时，以比较器为主。

定义一个类，实现Comparator接口，覆盖compare方法。
示例：
二，Map集合：
1，Map
|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0 效率低
|--HashMap：底层是哈希表数据结构，可以存入null键null值。该集合线程不同步的。jdk1.2 效率高
|--TreeMap：底层是二叉树数据结构。线程不同步，可以用于给map集合中的键进行排序。
和Set 很像。
其实，Set底层就是使用了Map集合。
该集合存储键值对。一对一对往里存。而且要保证键的唯一性。
1，添加。
put(k key,v value)
putAll(Map<? extends k,? extends v>m)
2,删除。
clear()
remove(Object key)
3,判断。
containsValue(object value)
containsKey(object key)
isEmpty()
4,获取。
get(object key)
size()
values()
entrySet()

keySet()
方法调用例子：
2，map集合的两种取出方式：
1，Set<k> keySet：将map中所有的键存入到Set集合中。因为Set具备迭代器。
所以可以选迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。

Map集合的取出原理：将map集合转成set集合。再通过迭代器取出。
原理图示：
2，Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到了set集合中，
而这个关系的数据类型就是：Map.Entry
原理图示：
第一种取出方法示例：
第二种取出方法示例：
3，Map的扩展知识：