------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、ios培训、.Net培训</a>、期待与您
交流！------

java复习整理之集合：

Collection:集合中的最顶层接口，提供了一些操作集合的共性方法
添加：
boolean add(E e)
boolean addAll(Collection<? extends E> c)
删除：
void clear()
boolean remove(Object o)
boolean removeAll(Collection<?> c)
获取：
Iterator<E> iterator()
int size()
判断：
boolean contains(Object o)
boolean containsAll(Collection<?> c)
boolean isEmpty()

List:元素是有序的，可以重复，因为该集合体系有索引
--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度快，但是增删稍慢
--LinkedList:底层使用的是链表数据结构。特点：增删速度快，查询稍慢
--Vector:底层是数组结构，线程同步

Set:元素是无序，元素不可重复
--HashSet:底层数据结构，哈希表
--LinkedHashSet
--TreeSet:底层数据结构，二叉树

Map:表示的是映射关系，以键值对形式存储，要保证键的唯一性
--HashMap
--基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和
允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
--TreeMap
--它实现SortedMap 接口的基于红黑树的实现。此类保证了映射按照升序顺序排列关键字，根据使用的构造方法不同，可
能会按照键的类的自然顺序 进行排序（参见 Comparable），或者按照创建时所提供的比较器进行排序
--Hashtable
--此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值
Map集合的两种取出方式：
1，Set<k> keySet:将map中所有的键存入到Set集合，因为Set具备迭代器
所以可以用迭代的方式取出键，再根据get方法，获取对应的值

2，Set<Map.Entry<k,v>> entrySet:将map集合中的映射关系存入到了Set集合中
而这个关系的数据类型是：Map.Entry

框架图如下：

Comparable接口：
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类
的compareTo方法被称为它的自然比较方法，简而言之该接口是一个按照自然顺序排序的，实现Comparable就能按自然
顺序排序

Collections类：
Arrays类是用来操作数组的，它的方法全部都是静态的。
Collections类是用来操作集合的，它的方法全部都是静态的。
Arrays可以使用sort方法对数组进行排序。
Collections也可以使用sort方法对集合进行排序。

------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、ios培训、.Net培训</a>、期待与您
交流！------

java复习整理之集合