前言📫 作者简介:小明java问道之路,专注于研究计算机底层,就职于金融公司后端高级工程师,擅长交易领域的高安全/可用/并发/性能的设计和架构📫
🏆 Java领域优质创作者、阿里云专家博主、华为云专家🏆
🔥 如果此文还不错的话,还请👍关注、点赞、收藏三连支持👍一下博主哦
导读
Collection、Map API在java8以后的版本重大更新就是引入了流,添加了多个默认方法,例如Arrays.asList、.of、remove*、replace*、sort、forEach、merge等等,介绍了变化最大的一个数据结构ConcurrentHashMap
一、集合工厂(Arrays.asList、List.of、Set.of、Map.of)
java8、9引入了新方法,例如Arrays.asList、List.of、Set.of可以很便捷的创建 Collection及其子类
Arrays.asList是一个静态工厂,该方法适用于对象型数据的数组(String、Integer…),不建议使用于基本数据类型的数组(因为会被当成一个整体的对象),将数组与List列表链接起来:当更新其一个时,另一个自动更新,不支持add()、remove()、clear() 等方法
public static void main(String[] args) { // 该方法适用于对象型数据的数组(String、Integer…) String[] strings = {"aa", "bb", "cc"}; List<String> stringList = Arrays.asList(strings); // 该方法不建议使用于基本数据类型的数组(byte,short,int,long,float,double,boolean) int[] ints = new int[]{1, 2, 3}; List intList = Arrays.asList(ints); System.out.println(Arrays.toString(intList.toArray())); // 将数组与List列表链接起来:当更新其一个时,另一个自动更新 stringList.set(0, "dd"); System.out.println(stringList + " == " + Arrays.toString(strings)); // java.lang.UnsupportedOperationException stringList.add(3, "ee"); }
List.of 同Arrays.asList、Set.of 创建不可变的set集合,如果有重复值 java.lang.IllegalArgumentException: duplicate element:、Map.of 交替的以列表中的元素作为键值对
public static void main(String[] args) { // 该方法适用于对象型数据的数组 List<String> list = List.of("aa", "bb", "cc"); // 创建不可变的set集合,如果有重复值 java.lang.IllegalArgumentException: duplicate element: Set<String> set = Set.of("aa", "bb", "cc"); // 交替的以列表中的元素作为键值对 Map<? extends Serializable, String> map = Map.of(123, "aa", "bb", "cc"); }
二、List、Set方法增强(removeIf、replaceAll、sort)
API是不断演进的,前几讲说过,java想在go、python等语言中保持活力需要不断迭代,不断接收新的需求和适配新型的硬件
removeIf,可以移除集合中满足某个条件的所有元素,作用是按照一定规则过滤集合中的元素,这个方法和 Stream流中的 filter方法不一样,filter不会对数据源改变
replaceAll ,可以对集合中每个元素执行操作并返回替换后的结果集,类似于Stream流中的 map方法,map是生成新元素,replaceAll 是修改集合元素
public static void main(String[] args) { List<OrderInfo> orderInfos = Arrays.asList(new OrderInfo("456", BigDecimal.ONE), new OrderInfo("123", BigDecimal.TEN)); // 订单号又小到大排序 orderInfos.sort(Comparator.comparing(OrderInfo::getOrderId)); System.out.println(orderInfos); // 订单金额又大到小排序 orderInfos.sort((o1, o2) -> o1.getOrderAmt().compareTo(o2.getOrderAmt()) < 0 ? 1 : -1); System.out.println(orderInfos); // 注:不可是 .of 工厂创建的集合 orderInfos.replaceAll(orderInfo -> new OrderInfo("123", BigDecimal.ONE)); System.out.println(orderInfos); // 注:不可是Arrays.asList工厂创建的集合 orderInfos.removeIf(orderInfo -> "456".equals(orderInfo.getOrderId())); System.out.println(orderInfos); }
sort,Arrays.sort是我们常用来排序数组的方法,不止如此,其实Collections.sort方法中也是直接拿到集合中的元素数组作为入参直接调用Arrays.sort方法的。
legacyMergeSort是一个插入排序+分治思想+归并的排序思路,ComparableTimSort算法采取了分治+归并的排序思想,对数组内元素进行排序的,当元素没有具体值时,则会根据数组中的假定的比较器Comparable.compareTo进行元素的比较排序
三、Map方法增强(forEach、Entry.comparingBy*、compute*、remove、replace*、merge)
Map增强最多,增加了多个新方法,forEach 可以遍历map中每个元素,sorted 按照odrId排序,,ap+.entrySet().stream()转换成Streeam流,remove/replace/compute前面介绍过,这里不再追叙。
public static void main(String[] args) { Map<String, OrderInfo> orderInfos = Map.of("456", new OrderInfo("456", BigDecimal.ONE), "123", new OrderInfo("123", BigDecimal.TEN)); // forEach 可以遍历map中每个元素 orderInfos.forEach((odrId, orderInfo) -> System.out.println(odrId)); // sorted 按照odrId排序 orderInfos.entrySet().stream().sorted(Map.Entry.comparingByKey()).forEachOrdered(System.out::print); System.out.println(); // merge两个map Map<String, OrderInfo> orderInfoMap0 = Map.of("456", new OrderInfo("456", BigDecimal.ONE)); Map<String, OrderInfo> orderInfoMap1 = Map.of("456", new OrderInfo("456", BigDecimal.ONE)); Map<String, OrderInfo> orderInfoMap = new HashMap<>(orderInfoMap0); orderInfoMap1.forEach((o1, o2) -> orderInfoMap.merge(o1, o2, (k1, k2) -> k2)); orderInfoMap.entrySet().stream().forEachOrdered(System.out::print); }
四、ConcurrentHashMap增强
ConcurrentHashMap 改良数据结构,原ConcurrentHashMap使用 桶(数组+链表,List实现),但是数据存储在桶中必然需要hash值访问,如果大量 key 返回一样的hash值,他的查询的时间复杂度就是O(n),为了改善性能改为,数组+链表+红黑树(也叫sorted tree排序树)
ConcurrentHashMap提供了一个新的方法计数,size()方法和mappingCount()方法的有什么异同呢?size()最大值是 Integer 类型的最大值,但是 Map 的 size 可能超过 MAX_VALUE, 所以还有一个方法 mappingCount(),JDK 的建议使用 mappingCount() 而不是size()。KeySetView 将ConcurrentHashMap视图作为Set ,其中可以通过映射到公共值来可选地启用添加。
public static void main(String[] args) { Map map = Map.of("456", new OrderInfo("456", BigDecimal.ONE), "123", new OrderInfo("123", BigDecimal.TEN)); ConcurrentHashMap hashMap = new ConcurrentHashMap(map); // ConcurrentHashMap计数 System.out.println(hashMap.mappingCount()); // set视图 ConcurrentHashMap.KeySetView keySetView = hashMap.keySet(); System.out.println(keySetView.getMap()); System.out.println(keySetView); }
总结
Collection、Map API在java8以后的版本重大更新就是引入了流,添加了多个默认方法,例如Arrays.asList、.of、remove*、replace*、sort、forEach、merge等等,介绍了变化最大的一个数据结构ConcurrentHashMap