java集合框架笔记（1）

1.Collection接口和Map接口
Collection两个子接口（List和Set,Set有一个子接口SortedSet）
Map有一个子接口（SortedMap）

Collection接口的元素是对象，他的子接口及其实现类的元素都是对象。
Map接口的元素是键值对，通过键来查找值，键是唯一的，不能重复，值可以重复。

2.List接口和Set接口共同点和区别：

都是Collection的子接口

List接口（有顺序，可以重复）

Set接口（无顺序，不可以重复）

3.Set接口的子接口SortedSet：

和Set接口相同点（不可以重复）
不同点（元素会按照一定排序规则，自动对集合中的元素排序）
自动排序。

4.Map接口的子接口SortedMap:

和Map相同点（元素都是键值对，键不能重复，值可以重复）
不同点（键对象会按照一定排序规则，自动排序）

5.ArrayList和LinkedList共同点和区别：

ArrayList和LinkedList都是List接口的实现类。
ArrayList是采用数组实现，元素的存储空间是连续的，可以通过下标查找，查询效率比较高，但是插入和删除就比较慢一点（进行数组插入需要扩容，移动大量的数组元素，同样删除也需要移动大量的数组元素）。
LinkedList采用链表的实现方式，链表由多个节点组成，每个节点分为两部分，第一部分是数据用来存储链表的数据，另一个部分用来存储下一个节点的地址（寻找下一节点的线索），它查询是通过线索一个一个的查，加入你要查最后一个元素，那他是从第一个元素开始查，在第一个上找到第二个线索，再顺着找下去，直到找到你想要的那个元素。但是要进行插入操作的话LinkedList就比较有优势了，它不需要数据内容的复制，假如你要在下标0和下标1之间插入一个元素，就只需要修改下标0元素的指针和要插入元素的指针（list.add(1,"test")）。删除也是改变指针指向（list.delete(2)）

6.ArrayList和Vector的共同点和区别：

都是List接口的实现类，都采用数组实现。但是Vector为了保证线程安全，采用了重量级的实现方式，在Vector中，所有的方法都被设计为了同步方法。这样，当多线程共同访问同一个Vector对象时，不会产生同步问题，但却牺牲了访问效率，而ArrayList中所有的方法并没有被做成同步方法，因此访问效率较快。当多线程同时访问同一个ArrayList对象时，可能会造成线程的同步问题。