不废话,直接上代码~ 1 package 集合与映射表; 2 3 import java.util.TreeSet; 4 import javafx.application.Application; 5 import javafx.geometry.Pos; 6 import javafx.scen ...
分类:
编程语言 时间:
2020-05-13 00:33:04
阅读次数:
78
题目描述: import java.util.TreeSet; class Solution { public int uniqueMorseRepresentations(String[] words) { String[] codes = {".-","-...","-.-.","-..",". ...
分类:
其他好文 时间:
2020-05-04 23:05:22
阅读次数:
74
自己的暴力解法class Solution { public int firstMissingPositive(int[] nums) { Set<Integer> set = new TreeSet<Integer>(); for(int num: nums){ set.add(num); } S ...
分类:
编程语言 时间:
2020-04-29 23:05:40
阅读次数:
355
二、容器 18.java 容器都有哪些? 如图: 首先分为Collection、Map; Collection下分为List、Set和Queue; List下分为ArrayList和LinkedList; Set下分为HashSet、LinkedHashSet和TreeSet; Queue下有Pri ...
分类:
编程语言 时间:
2020-04-22 12:51:47
阅读次数:
59
"Collection" :接口 "AbstractCollection" :抽象类 "AbstractSet" :抽象类 __ "HashSet" __:实现 Set 接口 __ "LinkedHashSet" __:实现 Set 接口 __ "TreeSet" __:实现 NavigableSe ...
分类:
编程语言 时间:
2020-04-20 01:26:55
阅读次数:
74
题意描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 解题思路 一、冒泡排序/选择排序 对数组进行排序,从数组中取出最小的k个数。不需要对数组全部排序,只需要找出前k个数即可。 二、快速排序 利用快速排序 划分 的思想, ...
分类:
其他好文 时间:
2020-04-18 22:49:10
阅读次数:
54
图示 set的两个主要实现类,TreeSet和HashSet,底层存储结构都是用的map,而且是将set需要存储的值放在map的key里的,PRESENT是一个空的object对象。 map每次put如果key值不存在,返回的是null,key值如果存在,则返回之前key的oldValue,这样与n ...
分类:
其他好文 时间:
2020-04-18 09:38:02
阅读次数:
76
HashSet 先看一下成员变量 // 由此可见内部存储是一个HashMap private transient HashMap<E,Object> map; private static final Object PRESENT = new Object(); public HashSet() { ...
分类:
其他好文 时间:
2020-04-15 18:29:11
阅读次数:
67
Collection集合的体系: Collection<E>(接口) / \ Set<E>(接口) List<E>(接口) / \ / \ \ HashSet<E>(实现类) TreeSet<E>(实现类) LinkedList<E>(实现类) Vector(线程安全) ArrayList<E>(实 ...
分类:
编程语言 时间:
2020-04-12 18:14:42
阅读次数:
65
HashSetHashSet有以下特点? 不能保证元素的排列顺序,顺序有可能发生变化? 不是同步的? 集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时,HashSet会调用该对象的hashCode()方法来得到该对象的hashCode值,然后根据 hashCode ...
分类:
其他好文 时间:
2020-04-11 18:46:32
阅读次数:
63