集合框架的构成

集合框架中的Collection集合总结

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

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

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

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

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

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

HashMap是Hashtable的轻量级实现&＃xff0c;HashMap允许空&＃xff08;null&＃xff09;键值&＃xff08;key&＃xff09;&＃xff08;但需要注意&＃xff0c;最多只运行一条记录的键为null&＃xff0c;不允许多条记录的值为null&＃xff09;&＃xff0c;而Hashtable不允许。

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

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

Hashtable使用Enumeration&＃xff0c;HashMap使用Iterator。

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

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

TreeMap实现了SortMap接口&＃xff0c;键是排序的。

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

第一大类&＃xff1a;Iterator

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

第二大类&＃xff1a;Collection

包括List&＃xff08;ArrayList、LinkedList&＃xff09;和Set&＃xff08;HashSet、TreeSet、LinkedHashSet&＃xff09;

ArrayList&＃xff1a; 基于数组&＃xff0c;不同步&＃xff0c;查询较快

LinkedList&＃xff1a;基于链表&＃xff0c;不同步&＃xff0c;查询较慢&＃xff0c;增删较快

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

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

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

第三大类&＃xff1a;Map

包括&＃xff08;HashMap、TreeMap、LinkedHashMap&＃xff09;

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

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

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

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

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

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

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

Set集合概述

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

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

hash是一种算法&＃xff0c;很多存储起来&＃xff0c;就是hash表

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

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

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

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

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