- 博客(14)
- 收藏
- 关注
RSS订阅原创 【基础算法】LRU-包括最简单的实现和纯手写
Least Recently Use LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。什么是LRULRU的最简单实现手写LRU 什么是LRU利用LinkedHashMap实现的简单LRU看看如何使用手写LRU（利用数组）手写LRU（...
2018-01-30 14:28:19
9559
原创 浅谈CAS机制
这里只是浅谈一下CAS机制，有机会的话后续会深入CAS背景机制为什么具有原子性缺点ABA问题ABA问题的解决方案CAS 背景 尽管Java1.6为Synchronized做了优化，增加了从偏向锁到轻量级锁再到重量级锁的过度，但是在最终转变为重量级锁之后，性能仍然较低。这个时候我们想到了CAS CAS 是 Compare
2018-01-29 12:31:32
1468
原创 Collection和Collections分别是什么
这个应该面试常问，也相对很简单。这里就不做过深的阐述了。CollectionCollectionsCollection它提供了对集合对象进行基本操作的通用接口方法。Collection接口在Java 类库中有很多具体的实现。Collection接口的意义是为各种具体的集合提供了最大化的统一操作方式。 Collection ├List │├LinkedLis
2018-01-27 16:12:38
2589
原创 ArrayList和LinkedList的简介，以及对比
恩，由于面向面试所以比较简洁。基于链表实现的方式使得 LinkedList 在插入和删除时更优于 ArrayList，而随机访问则比 ArrayList 逊色些。ArrayList不适合在具体的index下插入元素，那样需要移动数组。ArrayList动态数组，初始长度可以通过构造函数设定，默认为10（jdk1.6以后），允许null值。ArrayList相当于在没指定init
2018-01-27 14:14:15
322
转载 用maven工具解决jar包冲突问题或重复加载问题
在使用maven开发项目的过程中，经常会遇到jar包重复加载或者jar包冲突的问题的，但是由于有些jar是由于maven的依赖加载自动加载进来的， 而不是开发者自己配置的，特别是当项目中pom中配置的jar包依赖本身很多时，开发者靠自己的经验，有时很难找出是哪个jar的加载导致加载了 多余的依赖jar，从而产生冲突。 今天刚好遇到一个借用eclipse中的maven插件解决jar包依赖冲突的
2018-01-26 13:41:00
1207
原创 HashMap和HashTable
HashMap我有单独写，就不在这里赘述了。继承不同线程安全对Null的处理继承不同HashMap和HashTable都实现了Map接口。但HashTable继承的是Directory类，HashMap继承的是AbstractMap。 注意: Directory是过时的类 This class is obsolete. New implemen
2018-01-25 09:51:03
207
原创 【算法基础】排序算法整理
目前在面试阶段，所以当前版本是面向面试的版本（即，不会谈不太常考的排序）先来个结论: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。再说个注意事项： 排序算法中交换两个元素的时候能用temp尽量用temp。如果非要用异或的话，一定一定一定要对两个交换的元素的下标进行判断，如果是相同下标直接return！...
2018-01-24 13:30:06
422
原创 浅谈String/StringBuffer/StringBuilder
面向面试，所以力求言简意赅。String是final的东西，拼接的时候会不停的new对象然后重新赋值，故在操作字符串的时候不建议使用。StringBuffer 在StringBuilder之前就有的，线程安全，适用于多线程情况。StringBuilder 速度快于StringBuffer，但并没有synchronized线程不安全。 jdk1.5以后javac默认将由“+”拼接的字
2018-01-23 18:03:57
252
转载 Mysql net start mysql启动,提示发生系统错误 5 拒绝访问
为什么会出现这个问题呢？经过一番思考找到原因了，是因为当前用户的操作权限太低了，出了问题出错问题截屏如下:解决问题方法如下:在dos下运行net start mysql 不能启动mysql！提示发生系统错误 5；拒绝访问！切换到管理员模式就可以启动了。所以我们要以管理员身份来运行cmd程序来启动mysql。那么如何用管理员身份来运行cmd程序呢？1.在开始菜单的搜索框张收入cm
2018-01-22 13:49:07
408
原创 Hash冲突的解决方法（待完善)
一般比较常用的方法有开放地址法：（内容来自百度百科） 1. 开放寻址法：Hi=(H(key) + di) MOD m,i=1,2，…，k(k1.1. di=1,2,3，…，m-1，称线性探测再散列；顺序查看表的下一单元，直至找到某个空单元，或查遍全表。 1.2. di=1^2,-1^2,2^2,-2^2，⑶^2，…，±（k)^2,(k1.3. di=伪随机数序列，称伪随机探测再散列。根
2018-01-21 22:37:05
333
原创 【读后感】hashcode和equals方法。 以及捎带提提String使用equals方法和==分别比较的是什么？
某次面试的时候面试官提到 如果将一个对象作为HashMap的key值，那么这个对象要重写哪些方法。正好结合HashMap来理解一下Object对象的hashcode和equals方法之前提到HashMap,如果是插入或者获取一个key的值，会首先拿这个key做一次hash得到一个下标然后再根据这个下标找到头结点进行equals如果不对继续next直到链表的尾端。 所以，可
2018-01-21 13:20:48
223
原创 【疑惑】关于java Double类型的一点疑惑
记不得当时这段代码是怎么来的了public static void main(String[] args) { int a1 = 1; double a2 = 1.0; System.out.println(a1==a2); double a3 = 0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0
2018-01-19 12:34:45
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人