Java中的集合——ArrayList类和LinkedList类
那么今天我们就来认识一下 List 的另外两个子类
Arraylist 类和 LinkedList
ArrayList 类
ArrayList 是 List 的子类，list 又继承了 collection 类。所以很多和 list 类、 collection 类的方法是一样的就不在重复了~
咱们直接上干货~
我们上次说过 list 存储数据的特点是有序（存和取的顺序一致）有索引可以存储重复数据，ArrayList 是 List 的子类所以也有同样的特点~so我们先来说说ArrayList 的去重操作
ArrayList去重
需求：
ArrayList去除集合中字符串的重复值(字符串的内容相同)
思路分析:
1）创建新集合
2）根据传入的集合(老集合)获取迭代器
3）遍历老集合
4）通过新集合判断是否包含老集合中的元素,如果包含就不添加,如果不包含就添加
思路有了，下面我们来实现上面的想法
下面来验证一下我们的去重方法是否正确：
喏~我们成功了
下面挑战一个有难度的练习~
去除ArrayList中重复自定义对象元素
需求：
ArrayList去除集合中自定义对象元素的重复值(对象的成员变量值相同)
思路和上面是一样的就不重复了
先来自定义一个对象类
注意事项：
需要重写 equals() 方法~
因为 contatins() 方法是依赖的是 equals() 方法进行判断的~
验证结果~
LinkedList类
LinkedList类特有功能
public void addFirst(E e) 及 addLast(E e)
addFirst()是从头向链表中添加元素
addLast()是从尾部添加元素
public E getFirst()及getLast()
public E removeFirst()及public E removeLast()
public E get(int index);
数组和链表
简单说一下数组与链表的结构~
数组：
我们可以把数组想象成枪上的弹夹，特点就是弹夹里还有几发子弹一目了然（查询快），发现里面有坏了的子弹想换掉就需要先卸掉上面的子弹才可以（增删慢）
链表：
我们可以把链表想象成由回形针组成的链子，特点就是想要向里面添加回形针特别的简单，（增删快），但是想要找到指定颜色的回形针需要一个一个检查（查询慢）~
有了上面的概念再来看一下
下面的内容~
（可能是面试题呦~）
List的三个子类的特点
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。
（现在你明白 LinkedList 为什么有头和尾的区别了吧~）
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
Vector相对ArrayList查询慢(线程安全的)
Vector相对LinkedList增删慢(数组结构)
Vector和ArrayList的区别
Vector是线程安全的,效率低
ArrayList是线程不安全的,效率高
共同点:
都是数组实现的
ArrayList和LinkedList的区别
ArrayList底层是数组结果,查询和修改快
LinkedList底层是链表结构的,增和删比较快,查询和修改比较慢
共同点:
都是线程不安全的
List有三个子类，我们到底使用谁呢?
查询多的情况用ArrayList
增删多的情况用LinkedList
如果都多就用ArrayList
呼~今天的内容有点多
小伙伴们慢慢消化一下哈~
知识扩展