List、Map、Set

一、List、Map、Set三个接口，存取元素时，各有什么特点？
（1）Set集合的add有一个boolean类型的返回值，当集合中没有某个元素时，则可以成功加入该 元素，返回结果为true；当集合中存在与某个元素equals方法相等 的元素时，则无法加入该元素， 取元素时只能用Iterator接口取得所有元素，在逐一遍历各个元素；
（2）List表示有先后顺序的集合，调用add()方法，指定当前对象在集合中的存放位置；一个对象可 以被反复存进集合中；每调用一次add()方法，该对象就会被插入集合中一次，其实，并不是把对 象本身存进了集合中，而是在集合中使用一个索引变量指向了该对象，当一个对象被add多次时， 即有多个索引指向了这个对象。List去元素时可以使用Iterator取出所有元素，在逐一遍历，还可 以使用get(int index)获取指定下表的元素；
（3）Map是双列元素的集合，调用put(key,value)，要存储一对key/value，不能存储重复的key, 这个是根据eauals来判断；取元素时用get(key)来获取key所对 应的value,另外还可以获取 全部key，全部value
二. ArrayList 遍历方式

• 第 1 种，普通 for 循环随机访问，通过索引值去遍历。
  // 随机访问
  List list = new ArrayList<>();
  int size = list.size();
  for (int i = 0; i < size; i++) {
  value = list.get(i);
  }

• 第 2 种，通过迭代器遍历。即通过 Iterator 去遍历。
  // 迭代器遍历
  Iterator iter = list.iterator();
  while (iter.hasNext()) {
  value = iter.next();
  }

• 第 3 种，增强 for 循环遍历。
  // 增强 for 循环
  for (String s : list) {
  value = s;
  }

• 第 4 种 forEach + lambda 循环遍历
  list.forEach(p -> {
  p.hashCode();
  });
  四种遍历比较

• 结论：如果数据量比较少的话貌似四种循环耗时都差不多，但是随着数据量的增长会发现 foreach 的效率是最好的。但是从上面我们会发现一个奇怪的现象，第一次循环的时候forEach遍历的时间是最长的尽管数据量非常少也会这样。但是后面的耗时就正常了。如果放开测试里面的预热代码，每次跑出来的耗时也是正常的。
  三、ArrayList和LinkedList的底层实现原理？他们为什么线程不安全？在多线程并发操作下，我们应该用什么替代？
  1.ArrayList底层通过数组实现，ArrayList允许按序号索引元素，而插入元素需要对数组进行移位等内存操作，所以索引快插入较慢；（扩容方式）一旦我们实例化了ArrayList 无参构造函数默认数组长度为10。add方法底层如 果增加的元素超过了10个，那么ArrayList底层会生成一个新的数组，长度为原来数组长度的1.5倍+1，然后将原数组内容复制到新数组中，并且后续加的内容都会放到新数组中。当新数组无法容纳增加元素时，重复该过程；
  2.LinkedList底层通过双向链表实现，取元素时需要进行前项或后项的遍历，插入元素时只需要记录本项的前后 项即可，所以插入快查询慢；
  3.ArrayList和LinkedList底层方法都没有加synchronized关键词，多线程访问时会出现多个线程先后更改数据造成得到的数据是脏数据；多线程并发操作下使用Vector来代替，Vector底层也是数组，但底层方法都加synchronized关键字使线程安全，效率较ArrayList差；