随笔分类 -  Java.数据结构

摘要：代码： List<String> list1= Arrays.asList("1","2","3","4"); list1.stream().forEach(System.out::println); 输出： 1 2 3 4 END 阅读全文

摘要：Map的containskey方法使用哈希算法查找key是否存在，运算时间是常数； List的contains方法是将元素在列表中遍历,运算时间和列表长度有关。 我使用两种不同SQL语句获取两种不同类型的结果集进行比较，发现两者差别很明显。 至于Map包含的数据量略少于map，是因为存在重复key， 阅读全文

摘要：Queue扩展了Collection，它添加了支持根据先进先出FIFO原则对元素排序的方法。 当对Queue调用add和offer方法时，元素始终添加在Queue的末尾；要检索一个元素，就要使用一个元素，就要使用remove或者poll方法，它们始终删除并返回处于Queue最前面的元素。 例程： 输 阅读全文

摘要：Stack是一种先进后出的数据结构后，这个特点决定了它在递归向下的场景中有独到的功效。 以下程序展示了它在检查表达式中括号匹配的有效性： 程序： package com.heyang.util; import java.util.Collections; import java.util.Stack 阅读全文

摘要：HashMap不能记住插入时的顺序，但LinkedHashMap可以做到这一点。 例程： 输出： 而TreeMap则能做到按Key排序。 例程： 输出： --END-- 2019-12-24 10:01 阅读全文

摘要：Java中Set表示一个不包括重复元素的集合，它有HashSet，LinkedHashSet，TreeeSet三种常用实现。 HashSet是Set的最常用实现，它常被用来清除重复元素。 例程： 输出： 从上面我们可以看出，HashSet能清除掉重复元素，但不能保持插入顺序，也不会自动排序。 Lin 阅读全文