- 博客(5)
- 收藏
- 关注
RSS订阅
原创 Java面试题总结1
1.接口可以实现接口吗? 不可以实现,但是可以继承一个或多个接口. 2.抽象类可以实现接口吗? 可以 3.接口默认的修饰符 所有的接口 的 成员变量默认都是:puiblic static final 的 所有接口的 方法默认都是：public abstract 如果你只想用A接口中的某一个方法,可以写一个抽象类 实现A接口,然后实现你想用的那个方法,方法体可以为空,在具体的实现类里面...
2018-09-14 10:18:47
168
原创 HashMap、Hashtable、ConcurrentHashMap的原理与区别
HashTable • 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 • 初始size为11，扩容：newsize = olesize*2+1 • 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length...
2018-09-19 11:57:52
448
原创 十大排序算法详细
常见的排序算法有：插入排序、选择排序、冒泡排序、快速排序、堆排序、归并排序、希尔排序、二叉树排序、计数排序、桶排序、基数排序。 分类：十大排序算法可以分为两类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行...
2018-09-16 14:46:43
350
原创 链表底层实现
public class LinkedList { private class Node { E e; Node next;//指向下一个元素节点的引用 //构造方法 public Node(E e,Node next) { this.e = e; this.nex...
2018-09-16 14:22:33
505
原创 数组底层实现
package org.wdzl.array; public class Array { private int[] data; private int size; private int capacity; public Array(int capacity) { data = new int[capacity]; } public Array() { ...
2018-09-16 14:19:41
3598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人