Set接口 1、特点 元素不能重复,无序,Set接口中的方法和collection的方法一样 HashSet:内部实际结构是哈希表,是不同步的。 哈希表:将对象经过哈希算法计算成该对象的哈希值,并把哈希值存放在哈希表中,其实哈希值就相当于数组中的角标。所以在查找的时候直接根据哈希值查询,速度很快。 ...
分类:
其他好文 时间:
2020-08-26 18:51:22
阅读次数:
49
Set: 不允许重复对象 无序容器,你无法保证每个元素的存储顺序,TreeSet通过 Comparator 或者 Comparable 维护了一个排序顺序。 只允许一个 null 元素 Set 接口最流行的几个实现类是 HashSet、LinkedHashSet 以及 TreeSet。最流行的是基于 ...
分类:
编程语言 时间:
2020-07-25 11:40:11
阅读次数:
127
线程安全与不安全集合 线程不安全集合: ArrayList LinkedList HashMap HashSet TreeMap TreeSet StringBulider 线程安全集合: Vector HashTable Properties 集合线程安全与解决方案 ArrayList线程安全问题 ...
分类:
编程语言 时间:
2020-07-17 22:03:41
阅读次数:
77
这是日常工程中,经常会遇到的场景,拿到2个list,里面有重复元素,要求去重合并最终排序输出。 题目:2个数组,比如[1,1,6,8] , [6,8,9,1,10,4],要求合并去重并排序,即最终变成[1,4,6,8,9,10] 思路1 :TreeSet 实际java工程中,最直观的想法,就是利用现 ...
分类:
编程语言 时间:
2020-07-11 00:04:23
阅读次数:
64
题解如下: public class DivingBoardLCCI { /** * 暴力解法,遍历每一种可能性 时间复杂度:O(2*N) * @param shorter * @param longer * @param k * @return */ public int[] divingBoar ...
分类:
其他好文 时间:
2020-07-08 22:43:02
阅读次数:
46
Java容器 容器主要包括Collection和Map两种,Collection存储着对象的集合,而Map存储着键值对(两个对象)的映射表。 Java中常用的线程安全的集合类有Vector、Hashtable、ConcurrentHashMap、Stack Set --TreeSet(有序):基于红 ...
分类:
编程语言 时间:
2020-07-02 22:13:53
阅读次数:
93
一、Collection接口 1、List接口 ,Set接口 2、ArrayLIst,LinkedList,Vector,Stack 3、HashSet,LInkedHashSet,TreeSet 二、Map接口 1、HashMap,LinkedHashMap,TreeMap; 三、Iterator ...
分类:
编程语言 时间:
2020-07-01 09:21:03
阅读次数:
72
Java容器可分为两大类: Collection: List: ArrayList LinkedList Vector Set: HashSet LinkedHashSet TreeSet Map: HashMap TreeMap ConcurrentHashMap ArrayList和Vector ...
分类:
其他好文 时间:
2020-06-25 11:43:18
阅读次数:
74
subjects = subjects.stream().collect( Collectors.collectingAndThen( Collectors.toCollection(() -> new TreeSet<>(Comparator.comparing(Subjects::getId)) ...
分类:
编程语言 时间:
2020-06-22 13:04:44
阅读次数:
159