- 博客(12)
- 收藏
- 关注
RSS订阅原创 JAVA面试题之LinkedList ArrayList Vectory 的区别
首先 这三者都实现了java集合框架List 所谓的有序集合，因此具体功能比较相似，比如提供定位，添加，删除的操作。都提供迭代器遍历，但是因为具体的设计区别在行为，性能，线程安全等方向又有很大的不同。Vector 是java早期提供线程安全的动态数组，如果不需要线程安全，不建议选择。同步有额外的开销，Vectory内部使用对象数组来保存数据的，可以根据需要自动增加容量，当数组已满会创建新的数组...
2020-02-28 22:30:03
250
原创 java集合之Vector 详解
Vector 是java 集合中的他继承了AbstractList 实现了List等接口运用synchronized 保证了线程安全 但是也带来了格外的性能开销 public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneabl...
2020-02-28 22:20:00
289
原创 java集合之LinkedList 详解
LinkedList 继承至AbstractSequentialList 同时实现了List 等接口public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Seriali...
2020-02-26 19:06:44
181
原创 ArrayList 源码详解
ArrayList 继承 AbstractList 抽象类 是List 的子类属性解释// 默认 数组大小是 10个private static final int DEFAULT_CAPACITY = 10;private static final Object[] EMPTY_ELEMENTDATA = {};private static final Object[] DEFAUL...
2020-02-24 19:13:07
721
3
原创 异常、断言
异常都是由 Throwable 继承而来，但在下一层立即分解为两个分支：Error 和 Exception.Error类层次结构描述了java运行时内存耗尽或者内部错误应用程序不应该抛出这种异常Exception层次结构又分为 RuntimeException 和其他异常由程序错误导致的异常 就是RuntimeException ，而如果程序本身没有问题，由于I/O错误这类的问题产生的异常...
2020-02-18 20:47:56
186
原创 restful 规范
在编码过程中,如果有很多url，会导致返回的状态码不同，前后端很难形成统一。根据method 不同做不同的操作API与用户的通信协议 总是使用HTTPS域名形式区分API 和用户子域名(跨域)www.xxx.comapi.xxx.comURL方式www.xxx.comwww.xxx.com/api版本资源过滤状态码错误处理,必须返回错误信...
2020-02-10 10:12:23
89
原创 剑指Offer 反转链表
输入一个链表，反转链表后，输出新链表的表头。三个结点指针 q指向空 d指针永远为当前结点的下一个 pHead 一直遍历# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: ...
2020-02-07 19:50:06
70
原创 java面试题 软引用 强引用 弱引用 虚引用的的区别
强引用强引用就是我们最常见的普通引用，只要在有强引用指向的一个对象，就能表明对象还活着。垃圾收集器不会回收这种对象。对于一个普通的对象，如果没有其他的引用关系，只要超过了引用的作用域活着显式地将相应的引用赋值为NULL 就可以被垃圾收集器手机的。具体回收还是看垃圾回收的策略。软引用软引用是一种相对强引用的弱化一些的引用，可以让对象豁免一些垃圾收集，只有当jvm认为内存不足的时候，才会去视图回...
2020-02-06 19:50:05
256
原创 剑指Offer -- 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路递归思想 先求出根 然后根据中序遍历划分 左右子树 然后递归构建树# -*- coding:utf-8 -*-# class TreeNode:#...
2020-02-05 18:16:10
123
原创 判断一个二叉树是否是镜像的 (牛客模拟面试最后一题)
例如 [1,2,2,3,4,4,3] 就是对称的1、如果只有一个跟 那么肯定是对称的 返回True2、如果一边有 一边没有了 那肯定不对称 发挥False3、== 判断左子树的右子树 是否等于右子树的左子树==class Solution(): def isSymmetrical(self,pRoot): left = pRoot.left righ...
2020-02-05 17:37:10
211
原创 java 面试题
解释Runnable接口和Thread 的区别Runnable接口和Thread类 都是创建线程的类 ，他们都需要实现run 方法。java 不允许多继承，那么如果一个类继承了Thread类后，他就不能继承其他类了。而java是可以实现多个接口的，使用Runnable就不会出现这样的问题。Thread类 提供了很多关于线程的方法 例如:或缺线程ID 线程名，线程状态等方法，对于比较复杂的线...
2020-02-05 13:38:17
101
原创 剑指offer--二维数组的查找
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路1、可以暴力查找 O(n2)2、因为是有序的，所以可以二分查找O(logn)public class Solution { public boolean Find(int target, ...
2020-02-04 23:23:51
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人