- 博客(6)
- 收藏
- 关注
RSS订阅原创 记录自己了解的一些设计模式
单例模式单例模式比较好理解，Spring就是典型的例子。被Spring中的容器管理的对象都有对应的scope，配置成singleton说明这个对象就是单例，也就是在Spring容器的生命周期中，这个类只有1个实例。java中单例模式的写法也有好多种。比如懒汉式、饿汉式、内部类方式、枚举方式等。单例模式实现时设计到JMM和volatile关键字，详见：单例模式需要注意的如果使用d
2018-03-13 22:22:07
199
原创 面试时一些大数据量的操作
海量数据处理基本方法：1、Hash法散列方法:直接寻址法、取模法、数字分析法、折叠法、平方取中法、除留余数法、随机数法解决冲突方法：开放地址法、链地址法、再散列法、建立公共溢出区2、Bit-map法3、Bloom Filter法4、数据库优化法5、倒排索引法6、外排序法7、Trie树8、堆9、双桶法10、MapReduce法经典实例1、TopK问题：分治法、hash法、最小堆2、重复问题：位图3、...
2018-03-13 21:25:30
3210
转载 在Java8与Java7中HashMap源码实现的对比
一、HashMap的原理介绍此乃老生常谈，不作仔细解说。一句话概括之：HashMap是一个散列表，它存储的内容是键值对(key-value)映射。二、Java 7 中HashMap的源码分析首先是HashMap的构造函数代码块1中，根据初始化的Capacity与loadFactor（加载因子）初始化HashMap.//代码块1public HashMap(int initialCapacity,...
2018-03-13 17:53:08
282
原创 java中各种集合的扩容机制记录总结
参考：https://www.cnblogs.com/lq147760524/p/6713677.html JAVA中的部分需要扩容的内容总结如下：第一部分：HashMap 、HashSet、Hashtable第二部分：ArrayList、Vector、CopyOnWriteArrayList第三部分：StringBuffer、StringBuilder先从以下几个源码方面分析：(JDK1.8)1...
2018-03-13 17:32:51
6071
原创 判断括号是否合法
一个字符串包含若干(){}[]，判断这个字符串是否合法，使用栈。 public boolean isTue(String s){ Stack<String> stack=new Stack<String>(); while (!s.isEmpty()) { String string=s.substring(0, 1); s=s.substring(1)...
2018-03-11 20:13:10
1145
原创 java基础、算法、多线程、设计模式等看过资料记录
近期看的：java基础：博客园 海子 http://www.cnblogs.com/dolphin0520/category/361055.html 其中拆箱装箱中的Integer i=128的问题美团面试时被问过。java并发编程：博客园 海子 http://www.cnblogs.com/dolphin0520/category/602384.html 这个系列很好，但是基于JDK5之后的，...
2018-03-07 17:36:52
2647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人