📢博客主页：https://www.infoq.cn/profile/F7BF297568FAA8/publish
📢欢迎点赞 👍 收藏 ⭐留言 📝 欢迎讨论！
📢本文由 XiaoLin_Java 原创🙉
📢不要等待机会，而要创造机会。✨
🌈前言
感谢阅读，希望能对你有所帮助，博文若有瑕疵请在评论区留言或在主页个人介绍中添加我私聊我,感谢每一位小伙伴不吝赐教。我是 XiaoLin，一个问啥啥都会，干啥啥不行的小男孩。往期回顾：
四、ArrayList 类
ArrayList 类，基于数组算法的列表，通过查看源代码会发现底层其实就是一个 Object 数组
ArrayList 是一个 List 接口的实现类,实现了可变数组,当添加一个元素时,如果容量足够,直接添加,如果容量不够,按照newCapacity = oldCapacity + oldCapacity/2 原则拓容
由于 ArrayList 底层数据结构是数组,决定了该实现类在查询的场景下比较适用,添加和删除的场景效率稍低
public class ArrayListDemo1 { /** ArrayList的常用API **/public static void main(String[] args) {//创建一个默认长度的列表对象List list = new ArrayList();//打印集合中元素的个数System.out.println("元素数量："+list.size());//0//添加操作：向列表中添加4个元素list.add("Will");list.add(100);list.add(true);list.add("Lucy");//查询操作:System.out.println("列表中所有元素："+list);//输出:[Will, 100, true, Lucy]System.out.println("元素数量："+list.size());//4System.out.println("第一个元素："+list.get(0));//Will//修改操作：把索引为2的元素，替换为wolfcodelist.set(2, "wolfcode");System.out.println("修改后："+list);//输出:[Will, 100, wolfcode, Lucy]//删除操作：删除索引为1的元素list.remove(1);System.out.println("删除后："+list);//输出:[Will, wolfcode, Lucy]}}
复制代码
我们画出 ArrayList 的内存图可以发现集合类中存储的对象,都存储的是对象的引用,而不是对象本身
五、LinkedList 类
LinkedList 由于底层数据结构是链表,在添加元素和删除元素时效率很高,查询元素效率低。 LinkedList 类，底层采用链表算法，实现了链表，队列，栈的数据结构。无论是链表还是队列主要操作的都是头和尾的元素，因此在 LinkedList 类中除了 List 接口的方法，还有很多操作头尾的方法。常用的方法如下：
//将指定元素插入此列表的开头。void addFirst(Object e);//将指定元素添加到此列表的结尾。void addLast(Object e); //返回此列表的第一个元素。Object getFirst();//返回此列表的最后一个元素。Object getLast();//移除并返回此列表的第一个元素。Object removeFirst(); //移除并返回此列表的最后一个元素。Object removeLast();
//在此列表的开头插入指定的元素。boolean offerFirst(Object e);//在此列表末尾插入指定的元素。boolean offerLast(Object e);////获取但不移除此列表的第一个元素；如果此列表为空，则返回 null。Object peekFirst();////获取但不移除此列表的最后一个元素；如果此列表为空，则返回 null。Object peekLast();////获取并移除此列表的第一个元素；如果此列表为空，则返回 null。Object pollFirst();//获取并移除此列表的最后一个元素；如果此列表为空，则返回 null。Object pollLast();
//将元素推入此列表所表示的栈。void push(Object e);//从此列表所表示的栈处弹出一个元素。Object pop();//获取但不移除此列表的头（第一个元素）。Object peek()
复制代码
import java.util.LinkedList;public class LinkedListDemo { public static void main(String[] args) { LinkedList list = new LinkedList();//添加元素 list.addFirst("A"); list.addFirst("B"); System.out.println(list); list.addFirst("C"); System.out.println(list); list.addLast("D"); System.out.println(list);//获取元素 System.out.println("获取第一个元素：" + list.getFirst());//C System.out.println("获取最后一个元素：" + list.getLast());//D//删除元素 list.removeFirst(); System.out.println("删除第一个元素后：" + list);//[B, A, D] list.removeLast(); System.out.println("删除最后一个元素后：" + list);//[B, A] }}
复制代码
六、Stack 和 Vector 类
Vector 类：基于数组算法实现的列表，其实就是 ArrayList 类的前身。和 ArrayList 的区别在于方法使用 synchronized 修饰，所以相对于 ArrayList 来说，线程安全，但是效率就低了点。 Stack 类：表示栈，是 Vector 类的子类，具有后进先出(LIFO)的特点，拥有 push（入栈），pop（出栈）方法。
七、集合的遍历
List<String> list = new ArrayList<>(); list.add("西施"); list.add("王昭君"); list.add("貂蝉"); list.add("杨玉环");
复制代码
7.1、for 循环
for (int index = 0; index < list.size(); index++) { String ele = list.get(index); System.out.println(ele);}
复制代码
7.2、使用迭代器
在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK 专门提供了一个接口java.util.Iterator。
想要遍历 Collection 集合，那么就要获取该集合迭代器完成迭代操作，下面介绍一下获取迭代器的方法：
Iterator 表示迭代器对象，迭代器中拥有一个指针，默认指向第一个元素之前，有如下几个方法：
public E next()：判断指针后是否存在下一个元素
public boolean hasNext()：获取指针位置下一个元素，获取后指针向后移动一位，如果仍有元素可以迭代，则返回 true
Iterator iterator = list.iterator(); while (iterator.hasNext()){ System.out.println(iterator.next()); }
复制代码
注意：
在进行集合元素获取时，如果集合中已经没有元素了，还继续使用迭代器的 next 方法，将会抛出java.util.NoSuchElementException没有集合元素异常。
在进行集合元素获取时，如果添加或移除集合中的元素 , 将无法继续迭代 , 将会抛出ConcurrentModificationException并发修改异常。
7.3、for-each 遍历（增强 for 循环）
语法：
for(数据类型 迭代变量: 实例对象){ //TODO}
复制代码
for (String ele : list) { System.out.println(ele);}
复制代码
7.4、forEach 的函数式编程遍历
list.forEach(object -> System.out.println(object));
复制代码
7.5、并发修改异常
在迭代集合时删除集合元素，比如删除王昭君
List<String> list = new ArrayList<>(); list.add("西施"); list.add("王昭君"); list.add("貂蝉"); list.add("杨玉环"); for (String ele : list){ if ("王昭君".equals(ele)){ list.remove(ele); } System.out.println(ele); }
复制代码
执行完会发现报错了：
造成该错误的原因是，不允许在迭代过程中改变集合的长度（不能删除和增加）。
如果要在迭代过程中删除元素，就不能使用集合的 remove 方法，只能使用迭代器的 remove 方法，此时只能使用迭代器来操作，不能使用 foreach。
List<String> list = new ArrayList<>(); list.add("西施"); list.add("王昭君"); list.add("貂蝉"); list.add("杨玉环"); Iterator<String> iterator = list.iterator(); while (iterator.hasNext()){ if ("王昭君".equals(iterator.next())){ iterator.remove(); } } System.out.println(list);
复制代码
评论