集合框架的构成

集合框架中的Collection集合总结

ArrayList： 基于数组，不同步，查询较快
　　LinkedList：基于链表，不同步，查询较慢，增删较快
　　HashSet： 哈希表
　　TreeSet： 二叉树
　　看到array就要想到数组， 就要想到角标， 想到查询很快。
　　看到link就要想到链表， 就要想到增删很快， 最高再想到addFirst
　　看到hash就要想到哈希表， 就要想到元素的hashcode方法和equals方法
　　看到tree， 就要想到二叉树， 就要想到排序， 就要想到两个接口， comparable和comparator
　　什么时候用List， 什么时候用Set
　　保证元素唯一， 就用Set集合。不需要就使用List集合。
　　实在搞不清楚， 就用ArrayList

Map集合常用类Hashtable、HashMap、TreeMap总结

Hashtable： 线程安全， 速度慢， 不允许存放null键， null值， 已被HashMap替代。
　　HashMap： 线程不安全， 速度快， 允许存放null键， null值。
　　TreeMap： 对键进行排序， 排序原理与TreeSet相同。

Hashtable :内部结构是哈希表，是同步的。不允许null作为键，null作为值。
　　　　　　Properties：用来存储键值对型的配置文件的信息，可以和IO技术相结合。
　　HashMap : 内部结构是哈希表，不是同步的。允许null作为键，null作为值。
　　TreeMap : 内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序。

HashMap根据键的HashCode值存放数据。

HashMap与Hashtable都采用了hash法进行索引。

HashMap是Hashtable的轻量级实现，HashMap允许空（null）键值（key）（但需要注意，最多只运行一条记录的键为null，不允许多条记录的值为null），而Hashtable不允许。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。Hashtable继承自Dictionary类 ，而HashMap是Map接口的一个实现

Hashtable的方法是线程安全的，而HashMap不支持线程的同步，所以它不是线程安全的。

Hashtable使用Enumeration，HashMap使用Iterator。

Hashtable和HashMap采用的hash/rehash算法都几乎一样。

HashMap里面存入的键值对在取出时没有固定的顺序，是随机的。

TreeMap实现了SortMap接口，键是排序的。

Map是一次添加一对元素。Collection是一次添加一个元素。 iterator是迭代获取元素

第一大类：Iterator

迭代器是一个对象，它是遍历并选择序列中的对象。
　　就是给后面的Collection接口里的实现类使用搭配的，为了取值罢了。Iterator 只能正向遍历集合，适用于获取移除元素。
　　ListIterator 继承自Iterator，专门针对List，可以从两个方向来遍历List，同时还支持元素的修改。

第二大类：Collection

包括List（ArrayList、LinkedList）和Set（HashSet、TreeSet、LinkedHashSet）

ArrayList： 基于数组，不同步，查询较快

LinkedList：基于链表，不同步，查询较慢，增删较快

HashSet: 内部数据结构是哈希表 ，是无序不能排序，是不同步的。
　　如何保证该集合的元素唯一性呢？
　　是通过对象的hashCode和equals方法来完成对象唯一性的。
　　如果对象的hashCode值不同，那么不用判断equals方法，就直接存储到哈希表中。
　　如果对象的hashCode值相同，那么要再次判断对象的equals方法是否为true。
　　如果为true，视为相同元素，不存。如果为false，那么视为不同元素，就进行存储。
　　记住：如果元素要存储到HashSet集合中，必须覆盖hashCode方法和equals方法。
　　一般情况下，如果定义的类会产生很多对象，比如人，学生，书，通常都需要覆盖equals，hashCode方法。
　　建立对象判断是否相同的依据。
　　hash是一种算法，很多存储起来，就是hash表。

TreeSet排序方式有两种。
　　1， 让元素自身具备比较性。
　　　　其实是让元素实现Comparable接口， 覆盖compareTo方法。这称为元素的自然排序。
　　2， 当元素自身不具备比较性， 或者元素具备的比较性不是所需要的，可以让集合自身具备比较性。
　　定义一个比较器： 其实就是定义一个类， 实现Comparator接口。 覆盖compare方法。
　　　　将Comparator接口的子类对象作为参数传递给TreeSet的构造函数。

LinkedHashSet
　　　　元素存入和取出的顺序一致。 是一个有序的集合， 不需要我们自己实现排序功能 。

第三大类：Map

包括（HashMap、TreeMap、LinkedHashMap）

Map与Collection在集合框架中属并列存在。Map是一次添加一对元素（存储的是夫妻）。Collection是一次添加一个元素（存储的是光棍）。
　　Map存储的是键值对。
　　Map存储元素使用put方法， Collection使用add方法。
　　Map集合没有直接取出元素的方法， 而是先转成Set集合， 再通过迭代获取元素。
　　Map集合中键要保证唯一性。

Map的两种取值方式keySet、entrySet
　　keySet
　　　　先获取所有键的集合， 再根据键获取对应的值。（即先找到丈夫，去找妻子）
　　entrySet
　　　　先获取map中的键值关系封装成一个个的entry对象， 存储到一个Set集合中，再迭代这个Set集合， 根据entry获取对应的key和value。
　　向集合中存储自定义对象

HashMap : 内部结构是哈希表，不是同步的。允许null作为键，null作为值。
　　TreeMap : 内部结构是二叉树，不是同步的。可以对Map集合中的键进行排序。

Iterator接口就是对所有的Collection容器进行元素取出的公共接口。
List集合中子类 Vector、ArrayList、LinkedList

List：有序， 可重复， 有索引。三者均为可伸缩数组。
　　Vector：底层数据结构是数组结构。 jdk1.0版本。 线程安全的。 无论增删还是查询都非常慢。默认扩充为原来的2倍。
　　ArrayList：底层数据结构是数组结构。 线程不安全的。 所以ArrayList的出现替代了Vector， 但是查询的速度很快。默认扩充为原来的1.5倍。
　　LinkedList：底层是链表数据结构。 线程不安全的， 同时对元素的增删操作效率很高。但查询慢。
　　注意： 链表结构是这样的： 让后一个元素记住前一个元素的地址。

Vector 和 ArrayList都是基于存储元素的Object[ ] array来实现的。

LinkedList是采用双向列表来实现的。

Set集合概述

Set：元素不可以重复，是无序。
　　Set接口中的方法和Collection一致。
　　|–HashSet: 内部数据结构是哈希表 ，是无序不能排序，是不同步的。
　　如何保证该集合的元素唯一性呢？
　　是通过对象的hashCode和equals方法来完成对象唯一性的。
　　如果对象的hashCode值不同，那么不用判断equals方法，就直接存储到哈希表中。
　　如果对象的hashCode值相同，那么要再次判断对象的equals方法是否为true。
　　如果为true，视为相同元素，不存。如果为false，那么视为不同元素，就进行存储。

记住：如果元素要存储到HashSet集合中，必须覆盖hashCode方法和equals方法。
　　一般情况下，如果定义的类会产生很多对象，比如人，学生，书，通常都需要覆盖equals，hashCode方法。
　　建立对象判断是否相同的依据。

hash是一种算法，很多存储起来，就是hash表

|–TreeSet:可以对Set集合中的元素进行排序。是不同步的

判断元素唯一性的方式：就是根据比较方法的返回结果是否是0，是0，就是相同元素，不存。

TreeSet对元素进行排序的方式一：
　让元素自身具备比较功能，元素就需要实现Comparable接口。覆盖compareTo方法。
　如果不要按照对象中具备的自然顺序进行排序。如果对象中不具备自然顺序。怎么办？

可以使用TreeSet集合第二种排序方式二：
　让集合自身具备比较功能，定义一个类实现Comparator接口，覆盖compare方法。
　将该类对象作为参数传递给TreeSet集合的构造函数。

Set接口中常用的类HashSet、TreeSet
　　HashSet： 底层数据结构是哈希表。 哈希表这种结构， 其实就是对哈希值的存储。 线程不安全， 存取速度快。 它是如何保证元素唯一性的呢？
　　TreeSet： 可以对Set集合中的元素进行排序。 底层数据结构是二叉树结构，
　　这种结构， 可以提高排序性能。 线程不安全的。 它的排序是如何进行的呢？ 重点内容