集合框架List\Set

list

ArrayList需要占用连续的存储空间
基于数组的,内存空间是连续的，是一个线程不安全的集合，默认初始容量是10，每次
扩容一半，增删元素比较慢，查询元素 较快
LinkedList
基于链表实现的，内存空间是不连续的。增删元素相对较快，查询元素较慢，本身也是一个线程不安全的集合
Vector
向量—Java中最早的集合—基于数组实现。默认初始容量是10，是一个线程安全的集合。

Set

散列集合—元素不可重复，不保证元素顺序—set中的元素无序不可重复
HashSet—默认初始容量是16，加载因子是0.75f,每次扩容一倍。是一个线程不安全的集合
迭代器：Iterator
通过指针ed挪动来遍历集合。在遍历过程中不允许来增删原集合。
如果一个对象允许用增强for循环来遍历，那么这个对象对应的类必须实现iterable—-JDK1.5的特性之一

Collections

是一个操作集合的工具类
Comparator
比较类—重写compare方法，将比较贵重写到compare方法中 —根据返回值的正负来确定大小；如果返回值是正数，表示一个参数排到第二个参数之后；反之表示第一个参数排到第二个参数之前
如果没有指定排序柜子，这个事实要求集合中的元素对应的类必须实现comparable，比较规则是写在comparaTo方法中
泛型：
参数化类型—parameterizedType—JDK1.5出现的
List list=new ArrayList();—底层以Object类型来存储
泛型的擦除—用具体类型来替换泛型的过程—发生在了编译期

面试题

1.Java集合框架是什么？说出一些集合框架的优点？
每种编程语言中都有集合，最初的Java版本包含几种集合类：Vector、Stack、HashTable和Array。随着集合的广泛使用，Java1.2提出了囊括所有集合接口、实现和算法的集合框架。在保证线程安全的情况下使用泛型和并发集合类。Java已经经历了很久。它还包括在Java并发包中，阻塞接口以及它们的实现。集合框架的部分优点如下：
1.使用核心集合类降低开发成本，而非实现我们自己的集合类
2.随着使用经过严格测试的集合框架类，代码质量会得到提高
3.通过使用JDK附带的集合类，可以降低代码维护成本
4.复用性和可操作性
2.集合框架中的泛型有什么优点？
Java1.5引入泛型，所有的集合接口界实现都大量使用它。泛型允许我们为集合提供了一个可以容纳的对象类型，因此，如果你添加其他类型的任何元素，它会在编译时报错。这避免了在运行时出现ClassCastException,因此你将会在编译时得到报错信息。泛型也使得代码整洁，我们不需要使用显式转换和instanceOf操作符，它也给运行时带来好处，因为不会产生类型检查的字节码指令。
3.Java集合框架的基础接口有哪些？
Collection为了集合层级的根接口。一个集合代表一组对象，这些对象即为它的元素。Java平台不提供这个接口任何直接的实现。
Set是一个不能包含重复元素的集合。这个接口对数学集合抽象进行建模，被用来代表集合。就如一副牌。
List是一个有序的集合，可以包含重复元素。你可以通过它的索引来访问任何元素，list更像长度动态变换的数组。
Map是一个将key映射到value的对象，一个Map不能包含重复的key:每个key最多只能映射一个value
一些其他的接口有quque,listiterator
4.为何Collection不从Cloneable和Serializable接口继承？
Collection接口指定一组对象，对象即为它的元素。如何维护这些元素由Collection的具体实现决定。例如，一些list的collection实现允许重复的元素，而其它的如Set就不允许。很多collection实现有一个共有的clone方法。然而，把collection是一个抽象表现，重要的是实现。
当与具体实现打交道的时候，克隆或序列化的寓意和含义才发挥作用。所以，具体实现应该决定如何对它进行克隆或序列化，或它是否可以被克隆或序列化。
在所有的实现中授权克隆和序列化，最终导致更少的灵活性和更多的限制。特定的实现应该决定它是否可以被克隆和序列化。
5.为何Map接口不继承Collection即可？
尽管Map接口和它的实现也是集合框架的一部分，但Map不是集合，集合也不是Map。因此，map继承collection毫无意义。
如果map继承collection接口，那么元素去哪儿？Map包含key-value对，它提供抽取key或value列表集合的方法，但是它不适合“一组对象”规范。

6.iterator是什么？
Iterator接口提供比那里任何collection接口。我们可以从一个collection中使用迭代器方法来获取迭代器实例。迭代器取代了Java集合框架中的Enumeration。迭代器运行调用者在迭代过程中移除元素。
7.Enumeration和iterator接口的区别？
while (en.hasMoreElements()) {
type type = (type) en.nextElement();
}
while (it.hasNext()) {
type type = (type) it.next();
}
7.Enumeration的速度是iterator接口的区别？
Enumeration的速度是iterator的两倍，也使用更少的内存。Enumeration是非常基础的，也满足了基础的需要，但是与enumeration相比，iterator更加安全，因为当以额集合正在被遍历的时候，它会阻止其他线程区修改集合。
迭代器取代了Java集合框架中的Enumberation。迭代器允许调用者从集合中移除元素，而enumberation不能做到。为了使它的功能更加清晰，迭代器方法名已经经过改善。
相比，iterator添加了移除元素的功能且方法名更短。
8.iterator和listiterator之间有什么区别？
我们可以使用iterator来遍历Set和list集合，而listiterator只能遍历list
Iterator只可以向前遍历，而listiterator可以双向遍历。
Listiterator从iterator接口继承，然后添加了一些额外的功能，比如添加一个元素，替换一个元素，获取前面或后面元素的索引位置。
9.遍历一个list有哪些不同的方式？
List strlist=new ArrayList<>();//使用for-each循环
使用iterator迭代器使用迭代器更加线程安全，因为他可以确保，在当前比那里的集合元素被更改的时候，它会抛出ConcurrentModificationException