Arraylist 和LinkedList

方法不是看看文档就能灵活运用的。

加循环的话，时间复杂度就高了。

Collection是一个集合，collections是一个工具类提供了很多方法去操作collection。

基本数据类型可以直接排序。Arrays点sort方法。

Arraylist的方法我们都讲完了，如果不熟悉的话，要好好练习。

对对象进行操作：

Array list.Person@f39b3a:存放地址。

For each仅限于list集合，只能针对某些存储方式，连续存储的。

For（ Person p：list）：冒号后面意思是循环的哪一个集合，冒号前面每次循环拿的是什么。

迭代器是一种设计模式。List里面有一个方法叫迭代器，返回一个迭代器类型。

迭代哎循环和for each循环必须掌握。

点has next的意思是判断是否有下一位。

匿名内部类：为什么要使用匿名内部类：

接口和抽象类不能new。

compare to方法要把字符转成unicode编码，所以是int类型的。

要形成自己的思维方式。

编程要小心。

链表有哪些方法：Linked List，

基础没打好的话就没办法建房子。

对方法要熟悉。

Aray List
ArrayList其实是包装了一个数组 Object[]，当实例化一个ArrayList时，一个数组也被实例化，当向ArrayList中添加对象是，数组的大小也相应的改变。这样就带来以下有缺点：
快速随即访问 你可以随即访问每个元素而不用考虑性能问题，通过调用get(i)方法来访问下标为i的数组元素。
向其中添加对象速度慢 当你创建数组是并不能确定其容量，所以当改变这个数组时就必须在内存中做很多事情。
操作其中对象的速度慢 当你要想数组中任意两个元素中间添加对象时，数组需要移动所有后面的对象。

LinkedList
LinkedList是通过节点直接彼此连接来实现的。每一个节点都包含前一个节点的引用，后一个节点的引用和节点存储的值。当一个新节点插入时，只需要修改其中保持先后关系的节点的引用即可，当删除记录时也一样。这样就带来以下有缺点：
操作其中对象的速度快 只需要改变连接，新的节点可以在内存中的任何地方
不能随即访问 虽然存在get()方法，但是这个方法是通过遍历接点来定位的所以速度慢。