Java基础1、List 和 Set 的区别2、HashSet 是如何保证不重复的3、HashMap 是线程安全的吗，为什么不是线程安全的（最好画图说明多线程环境下不安全）?4、HashMap 的扩容过程5、HashMap 1.7 与 1.8 的 区别，说明 1.8 做了哪些优化，如何优化的？6、f ...
分类：
其他好文 时间：
2018-07-12 16:18:19
阅读次数：
1170
没啥说的，直接上代码 1、缓存 CacheFactory 实现： ...
分类：
Web程序 时间：
2018-07-12 14:37:19
阅读次数：
368
class Solution { public String[] findWords(String[] words) { HashSet[] rows = new HashSet[3]; ArrayList result = new ArrayList(); String[] letters = {... ...
分类：
其他好文 时间：
2018-07-10 21:38:30
阅读次数：
164
[TOC] 本文主要参考： 1. 《疯狂Java讲义精简版》 李刚 2. "HashMap实现原理分析" 有哪些集合类 一图终结 Set，Queue和List都是继承了Collection，即大多数集合类的根接口。而Map则是单独的另一个接口发散出来。 Set类 HashSet:用哈希算法存储集合中 ...
分类：
编程语言 时间：
2018-07-07 15:48:57
阅读次数：
186
HashSet 和TreeSet是Set的典型实现。HashSet 比TreeSet性能好，TreeSet需要额外通过红黑树算法维护集合 的顺序。除了需要维护集合的顺序外，其他的都优先用HashSet 。 LinkedHashSet 比HashSet 慢，但是因为有链表，所以遍历他就更快。 Enum ...
分类：
其他好文 时间：
2018-07-04 18:50:57
阅读次数：
118
1 public class Demo1_Set { 2 3 /* 4 * set集合无序、不可重复、无索引 5 */ 6 public static void main(String[] args) { 7 8 //demo1(); 9 HashSet hs = new HashSet(... ...
分类：
编程语言 时间：
2018-07-04 10:41:08
阅读次数：
160
TreeSet 是sortedSet的唯一实现类，正如SortedSet名字暗示，TreeSet可以让集合元素处在排好序的状态。 与HashSet相比,TreeSet还额外提供了以下的方法（列出来，混个脸熟：） SortedSet subSet(Object fromElement,Object t ...
分类：
编程语言 时间：
2018-07-03 19:54:28
阅读次数：
170
看到parenthese的问题，第一反应是用栈。这题要求minimum number，所以想到用BFS遍历解空间树。 思路为： 层次依次为删除0个元素，1个元素，2个元素。。。 层次遍历所有的可能。如果有一种可能是valid，那么不再遍历下面的层。 ...
分类：
其他好文 时间：
2018-07-02 11:06:30
阅读次数：
213
Java容器可分为两大类： ● Collection * List ArrayList LinkedList Vector(了解，已过时) * Set HashSet TreeSet LinkedHashSet ● Map * HashMap * TreeMap LinkedHashMap Conc ...
分类：
编程语言 时间：
2018-06-30 14:56:47
阅读次数：
236
①HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，让后找到bucket位置来储存值对象。当获取对象时，通过键对象的equals()方法 ...
分类：
其他好文 时间：
2018-06-26 13:51:21
阅读次数：
187
