java集合框架:
1. 什么是框架:类库的集合
2.集合框架:用来表示和操作的统一的架构,包含了实现集合的接口与类
3.集合:存放数据的容器
集合框架包含了两部分:
一部分是接口,一部分是类
4.为什么会出现接口:因为集合框架中的很多类 功能是相似的【所以用接口来规范类】
主要结构图:
误解:以前总是认为Collection是集合的顶级接口,现在才明白答案是错误的,在"集合框架"中,接口 Map 和 Collection 在层次结构没有任何亲缘关系,它们是截然不同的。 都是这句话:【Collection 层次结构 中的根接口。Collection 表示一组对象,这些对象也称为 collection 的元素】误导的原因。
其实现在明白了再回头看:的确是这样呀。前面说过:因为集合框架中的很多类 功能是相似的【所以用接口来规范类】,再用这句话比较下Collection和Map接口中对元素的操作方法 就会明白了..因为他们实在没有编写共同的一个接口的必要。
不要简单的认为集合类机会就这些,jdk中集合类有很多这些不过是我们经常用到的而已
Collection、List、Set、Queue和Map都是接口(Interface),不是具体的类实现。
一.List[public interface List<E>extends Collection<E>]:
A.有序的集合接口,可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。
B.与 set 不同,列表通常允许重复的元素。更正式地说,列表通常允许元素e1和元素e2满足e1.equals(e2).并且如果列表本身允许 null 元素的话,通常它们允许多个 null 元素。难免有人希望通过在用户尝试插入重复元素时抛出运行时异常的方法来禁止重复的列表
C.List 接口在 iterator、add、remove、equals 和 hashCode 方法的协定上加了一些其他约定,更加规范了 Collection 接口中指定的约定。为方便起见,这里也包括了其他继承方法的声明
D.List 接口提供了 4 种对列表元素进行定位(索引)访问方法。列表(像 Java 数组一样)是基于 0 的。注意,这些操作可能在和某些实现(例如 LinkedList 类)的索引值成比例的时间内执行。因此,如果调用方不知道实现,那么在列表元素上迭代通常优于用索引遍历列表
E. 除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个 ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。
至于 List提供如下方法:
List接口实现类很多:
AbstractList, AbstractSequentialList, ArrayList, AttributeList, CopyOnWriteArrayList, LinkedList, RoleList, RoleUnresolvedList, Stack, Vector 一般情况下主要用到的是ArrayList,和LinkedList,其他的类并不是说没用
ArrayList
ArrayList允许所有元素包括null。ArrayList没有同步
理解一:ArrayList 使用一个内置的数组来存储元素,这个数组的起始容量是10.当数组需要增长时,新的容量按如下公式获得:新容量=(旧容量*3)/2+1,也就是说每一次容量大概会增长50%。这就意味着,如果你有一个包含大量元素的ArrayList对象,那么最终将有很大的空间会被浪费掉,这个浪费是由 ArrayList的工作方式本身造成的。如果没有足够的空间来存放新的元素,数组将不得不被重新进行分配以便能够增加新的元素。对数组进行重新分配,将会导致性能急剧下降。如果我们知道一个ArrayList将会有多少个元素,我们可以通过构造方法来指定容量。我们还可以通过trimToSize方法在 ArrayList分配完毕之后去掉浪费掉的空间。
理解二:ArrayList是用数组实现的,它不是真正的链表,在初始化的时候它先对数组设置一个初始容量,当数组空间不够的时候,它会重新构建一个容量更大的数组,然后把先前的元素拷贝进去
不管是一还是二暂且不管他存放元素的方式。唯一一点可以确认他使用内置的数组
LinkedList
List接口的链接列表实现。实现所有可选的列表操作,并且允许所有元素(包括 null)。除了实现 List 接口外,LinkedList 类还为在列表的开头及结尾 get、remove 和 insert 元素提供了统一的命名方法。这些操作允许将链接列表用作堆栈、队列或双端队列 (deque)。此类实现 Queue 接口,为 add、poll 等提供先进先出队列操作。其他堆栈和双端队列操作可以根据标准列表操作方便地进行再次强制转换。虽然它们可能比等效列表操作运行稍快,但是将其包括在这里主要是出于方便考虑