东莞软件网站推广,网站建设那好,jsp网站开发 pdf,wordpress搜索代码制做前言集合作为Java基础知识的核心部分#xff0c;不论是在面试还是平时工作中都是经常遇见的。当然面对熟悉的List、Set、Map#xff0c;面试管的提问一般也都不会从简单的问题出发了#xff0c;今天就来聊下集合中的高级部分#xff0c;让你对它们的理解更加清楚。一、List… 前言集合作为Java基础知识的核心部分不论是在面试还是平时工作中都是经常遇见的。当然面对熟悉的List、Set、Map面试管的提问一般也都不会从简单的问题出发了今天就来聊下集合中的高级部分让你对它们的理解更加清楚。一、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差四、HashMap和HashTable有什么区别其底层实现是什么CurrentHashMap的锁机制又是如何如果想将一个Map变为有序的,该如何实现1.区别(1)HashMap没有实现synchronized线程非安全HashTable实现了synchronized线程安全(2)HashMap允许key和value为null而HashTable不允许2.底层原理数组链表实现3.ConcurrentHashMap锁分段技术HashTable效率低下的原因是因为所访问HashTable的线程都必须竞争同一把锁那假如容器中有多把锁每一把锁用于锁住容器中的一部分数据那么当多线程访问容器中不同的数据时线程间就不会存在锁竞争从而提高并发访问率ConcurrentHashMap使用的就是锁分段技术首先将数据分成一段一段的存储然后给每一段数据配一把锁当一个线程占用锁访问其中一个数据时其他段的数据也能被其他线程访问4.实现TreeMap五.ArryList 注意点谨慎使用 ArrayList 中的 subList 方法ArrayList 的 subList 结果不可强转成 ArrayList否则会抛出 ClassCastException 异常即 java.util.RandomAccessSubList cannot be cast to java.util.ArrayList. 说明subList 返回的是 ArrayList 的内部类 SubList并不是 ArrayList 而是 ArrayList 的一个视图对于 SubList 子列表的所有操作最终会反映到原列表上。Listlist new ArrayList(); list.add(1); list.add(1); list.add(2); ArrayList strings (ArrayList)list.subList(0, 1);运行结果Exception in thread main java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayList at com.workit.demo.listener.ArrayListTest.main(ArrayListTest.java:29)在 subList 场景中高度注意对原集合元素个数的修改会导致子列表的遍历、增加、 删除均会产 ConcurrentModificationException 异常。 Listlist new ArrayList(); list.add(1); list.add(1); list.add(2); List subList list.subList(0, 1); // 对原 List 增加一个值 list.add(10); subList.add(11); // 这一行会报 java.util.ConcurrentModificationException初始化 List 的时候尽量指定它的容量大小。(尽量减少扩容次数)END最后针对面试我们也有很多专题资料让你事半功倍教你如何写高级的前端简历【附简历导图】2020-08-14 电话面试-带你领略高级技巧2020-02-27 打开职场的钥匙“简历”2019-11-24 关注我们更多资料等你来
