目录

ArrayList

        ArrayList简介

        增强for循环

        并发修改异常

LinkedList

Vector简介

HashSet

写在最后

ArrayList

        ArrayList简介

ArrayList 是开发中最常用的集合。  该集合因为使用索引，查找速度极快。  用于进行数据存储和数据的获取、遍历 

练习：  1、定义集合存放多个整数，打印集合中所有整数的和，最大值，最小值。  2、定义集合，存储多个员工(包含姓名、月工资)，计算公司一个月所有员 工工资的总支出。

        增强for循环

实际开发中，由于迭代器操作繁琐，所以最常使用的是 foreach 循环(又叫增强 for 循环)来完成元素的 获取，增强 for 循环是完成集合迭代的简化方式。

//增强 for 循环格式如下：  for(元素数据类型 变量：容器 or 数组) {   //循环体，变量中存放内容就相当于 it.next()获得内容  }

​

        并发修改异常

尝试完成以下练习：   定义集合存储 4 个字符串分别为:”abc1”, ”abc2”, ”abc3”, ”abc4”,使用增强 for 遍历集合,获取每一个 元素,判断如果包含”abc2”这个元素,则添加一个元素”czxy”   有部分同学会出现代码异常： 

​

这是就是并发修改异常。   并发就是同时的意思，好比是一个小门，一个人进门一个人出门，那么他们进出门的行为就是同时进 行，我们称为并发。

出现原因：  迭代过程中并发修改异常的原因为迭代器中”记忆”的集合长度与集合中实际长度不同，而导致出现索 引与实际元素不符甚至无限循环的情况发生。  所以在使用增强 for 时，我们要尽量避免在遍历过程中为集合添加/删除数据，

解决方案：   普通 for： 遍历时，可以进行添加/删除操作。   增强 for： 仅仅做遍历，不会在遍历中 添加/删除 集合元素 

练习：  集合中存储多个 Person(姓名、年龄、性别、描述)对象，将集合中年龄大于 80 岁的 Person 对象 删除。

LinkedList

LinkedList 叫做链表：

​

 LinkedList 与 ArrayList 的创建方式相似：

​

但 API 方法却完全不同：

​

 注意：  虽然 LinkedList 可以像 ArrayList 那样通过索引来获取/删除元素：  例如：get(索引)/remove(索引)  但 LinkedList 中这两个索引操作的方法严禁使用，因为效率极低 

​

 总结：   需要一次性保存大量数据，经常进行索引遍历数据，推荐使用 ArrayList   需要进行数据频繁的追加和删除，极少使用索引遍历数据，推荐使用 LinkedList 

练习：   1、公司新闻公告，需要频繁滚动新闻(添加新新闻，但每次只展示前 4 条新 闻)。请选择合适的集合，存储新闻（String 信息），并打印前 4 条。   2、定义 LinkedList 集合，存储多个员工 Employee(包含姓名、工资)，   该集合我们就可以理解为一个公司。   集合中有如下数据：  张三，10000   李四，9000   王五，8000   现在要在张三前面添加一个员工：牛二，15000   开除最后一个员工：王五  操作完成后，计算该公司一个月所有员工工资的总支出。 

Vector简介

Vector：我们可以将其理解为版本旧的、安全的、效率低的 ArrayList，Vector 中提供了一个独特的取 出方式,返回 Enumeration。此接口 Enumeration 的功能与 Iterator 接口的功能是类似的。 

​

​

HashSet

HashSet 集合不能存放重复元素。  如：   居民身份证号、商品货号等。  注：   HashSet 集合无索引。   HashSet 集合迭代元素的顺序与存储元素的顺序无关   常用方法：

因为无索引，所以 HashSet 无通过索引单独获取某个元素的常规方法

​

练习：  1、定义一个整数数组  int[] arr = {11,22,33,44,55,33,22,11};  使用 HashSet 集合取出数组中重复的数字，并将重复数字保存到一个 ArrayList 集合中。