ENTJ

分类

Java(17) JVM(3) leetcode 排序(1) leetcode回溯(2) mysql(1) web(1) 剑指offer题解(1) 数据结构(14) 未归档(1)

/ 注册

全部文章（共41篇）

liuyubobobo_数组_基于数组的排序、二分搜索、双指针、对撞指针、滑动窗口

数组总结： 1. 283 移动零双指针。方法：题目要求原地算法，使用两个指针从头遍历，其中i指针用于遍历数组中的所有元素，另外k指针指向当前可以放置非零元素的第一个位置，i指针遍历到一个非零元素，就将此值与k指向的当前元素交换，然后k自增，i继续遍历，由于k实际上规定了[0, ...

2019-10-05

0 645

HashMap源码阅读及阅读笔记

HashMap源码阅读总结：把握住很重要的一点，HashMap内部通过数组 + 链表或者数组 + 红黑树来存储数据对，但实际上理想的状态是只用数组存储，源码以理想状态作为基础，当出现非理想状态（冲突时）才去考虑如何弥补。 1. HashMap内部通过许多存储桶存储数据结构，所有的存储桶由一...

2019-10-05

1 574

ArrayList源码及阅读笔记

ArrayList源码及阅读笔记总结：ArrayList是非线程安全的，内部通过数组保存数据，源码中复用到的方法都进行了方法抽离复用，ArrayList中数组默认初始化大小是10，数组中当前已经全部存储上元素后，以后每次添加元素不管是一个还是同时添加多个元素，内部数组都只会扩容至刚好容纳下新加入...

2019-10-04

0 474

HashSet源码阅读及阅读笔记

HashSet源码阅读及解析总结：HashSet内部使用HashMap或者LinkedHashMap来存储数据，其本身没有很多需要实现的东西，直接调用Map的方法来实现自身的方法，由于Map是键值对，而Set只有键没有值，因此在HashSet中内部使用的Map的每一个值都被赋值为同一个Objec...

2019-10-04

0 414

一个继承、实现的多重问题测试

问题描述：如果A是一个接口，B是一个抽象类并且implements A，然后实现了A中的方法，这时有一个普通类C extends B 并且implements A，这时由于继承自B且B有对A的方法实现，C implements A并自己实现了其中的方法，这时就有了重叠，到底是C自己实现的起作用还是继...

2019-10-04

0 351

LinkedList源码阅读及阅读笔记

LinkedList源码阅读及阅读笔记总结：LinkedList同样是非线程安全的，LinkedList ArrayList都直接或者间接的继承了AbstractList类，设计List是这样的一个思路，首先定义一个List接口，该接口定义了所有List应有的方法，所有不同的List实现类都应该...

2019-10-04

0 303

IntegerCache

先看一段代码 Integer int1 = 100; Integer int2 = 100; Integer int3 = 500; Integer int4 = 500; System.out.println(int1 == int2); System.out.println(int3 == i...

2019-10-04

0 388

数组复制方法-System.arraycopy()

System.arraycopy 一、简介该方法是一个native的方法，追踪其源码如下 /** * Copies an array from the specified source array, beginning at the * specifie...

2019-10-04

0 610

同步异步与阻塞非阻塞

从网上看到一个场景，可以很清楚的说明同步与异步及阻塞与非阻塞的区别和联系，以及两两组合的四种情况。场景：小明使用 chrome 下载一个软件。同步与异步强调的是调用者调用被调用者时，如何获知任务完成的消息通信机制，比如异步就是被调用者主动通知调用者任务处理结果；而同步就是被调用者不...

2019-09-01

1 521

leetcode链表总结

链表总结：链表的题目一定要把链表画出来，多去画一画，想一想，不会很难，但是要十分注意细节，很容易出错。链表不像数组，数组会结合很多技巧和算法，链表的题只需要常规的去一步一步的思考，考虑清楚边界，头结点和尾结点的处理，考虑清楚下一个节点到底是哪一个，一步一步的即可。链表中考虑清楚边...

2019-09-01

0 639