- 博客(11)
- 收藏
- 关注
RSS订阅原创 LeetCode-961
题目描述：返回数组中重复元素的值class Solution { public int repeatedNTimes(int[] A) { HashMap<Integer,Integer> map = new HashMap<>(); for(Integer i:A) map.put(i,map.getO...
2019-01-21 21:15:58
182
原创 Java集合之Map总结
Map总结Map是所有Map实现类的抽象接口 AbstractMap实现了Map接口中的绝大多数方法，减少了Map实现类的重复编码 SortedMap是有序的键值对映射接口 NavigableMap接口实现了SortedMap接口，并支持导航函数的接口 HashMap是基于拉链法实现的散列表，一般用于单线程的程序中；HashTable是基于拉链法实现的散列表，一般用于多线程程序中；We...
2019-01-19 16:09:38
157
原创 Java集合之Map接口
目录框架注释：Map接口Map.Entry接口AbstractMap抽象类SortedMap接口NavigableMap接口Dictionary抽象类HashMapHashMap简介HashMap数据结构HashMap源码解析WeakHashMapWeakHashMap简介WeakHashMap的数据结构WeakHashMap源码分析...
2019-01-14 16:16:53
200
原创 Java集合之LinkedList
目录LinkedList简介LinkedList数据结构LinkedList源码解析LinkedList和ArrayList的比较public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable,...
2019-01-14 08:06:09
159
原创 Java集合之ArrayList
ArrayList概述public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.SerializableArrayList相当于数组队列，相当于动态数组，与普通数组相比，它的容量能动态增长。ArrayLi...
2019-01-13 19:56:18
153
原创 2Java集合之Collection接口
目录Collection接口：List接口Set接口AbstractCollection抽象类AbstractList抽象类AbstractSet抽象类Iterator接口ListIterator接口首先看一下Collection接口：分为List和Set接口，其中List和Set也分别有各自的实现类（抽象类），而且Collection也有一个抽象类，它实现了C...
2019-01-13 15:56:39
137
原创 1Java集合之集合概述
首先Java集合是Java提供的工具包，在java.util.*下，包含了常用的数据结构：集合，链表，队列，栈，数组，映射等总体框架如图所示：Java集合主要分为4个部分：List，Set，Map，工具类（Iterator迭代器（接口）），Enumeration枚举类，Arrays，Collections）框架图说明：首先是Collection接口，是一个高度抽象的集合，包含了...
2019-01-13 13:48:37
143
原创 第13章线程安全与锁优化
线程安全当多个线程访问一个对象的时候，如果不用考虑这些线程在运行时环境下的调度和交替执行，也不需要进行额外的同步，或者在调用方进行任何其他的协调操作，调用这个对象的行为都可以获得正确的结果，那这个对象时线程安全的Java语言中各种操作共享的数据分为以下五类：不可变：用final来修饰一个基本数据类型或是对象所在的类 绝对线程安全：在Java API中标注自己是线程安全的类，大多数都不...
2019-01-09 09:36:30
129
原创 运行时栈帧结构
栈帧是用于支持虚拟机进行方法调用和方法执行的数据结构栈帧存储了方法的局部变量表，操作数栈，动态连接，方法返回地址等信息，每一个方法从调用开始直至执行完成的过程都对应着一个栈帧从入栈到出栈的过程局部变量：是一组变量值存储空间，用于存储方法参数和方法内部定义的局部变量最小单位：变量槽第二点：在初始化阶段程序员没有为类变量进行赋值也没有关系，类变量仍然具有一个确定的初始值，但局部变量...
2019-01-06 15:22:35
214
原创 类的加载
什么是类加载机制？一个.java 文件在编译后会生成一个或多个.class文件（若一个类中包含内部类，那么它会编译后会产生多个Class文件），但这些Class文件中描述的具体信息，最终都需要加载到虚拟机中才能被运行和使用。虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验，解析，初始化，形成最终可以被虚拟机使用的java类型的过程，称为虚拟机的类加载机制。类的加载时机以...
2019-01-05 21:07:26
158
原创 leetCode-树
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.题目：给定二叉树，找到它的最大深度。最大深度是从根节点到最远叶节点的...
2019-01-03 19:23:34
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人