
Java面试基础
文章平均质量分 58
KooKing_L
怀抱梦想,拥抱现实
展开
-
ArrayList和LinkedList
一、相同点都实现了Collection子类的List接口可以存放相同的元素以特定次序存储元素,所以取出来的顺序可能和放入的顺序不同二、区别1、结构上的不同ArrayList是一个数组,底层使用的是Object[] 的数组来实现的,如下图,它存储的都是Object类型的元素,但返回时通过类型强转,返回对应的类型 而LinkedList是一个链表,底层使用一个...原创 2018-05-14 23:23:27 · 265 阅读 · 0 评论 -
String,StringBuilder和StringBuffer
Java中用三个类String,StringBuilder和StringBuffer表示和操作字符串(字符串:多个字符的集合)一、相同点都是用来表示和操作字符串的都是用final修饰的类,即不可被继承的类,其中StringBuilder和StringBuffer继承自抽象类abstractStringBuilder,如下图 二、区别1、结构上的不同String类是...原创 2018-05-15 15:45:35 · 209 阅读 · 0 评论 -
HashMap与HashTable
HashMap与HashTable都是用来存储key-value键值对元素的集合一、相同点都是用来存储key-value键值对元素都不能存储重复的key存储的元素都不是有序的都是Map接口的具体实现类,如下图 底层都使用 Entry< K,V>[] table 数组存储元素public class Hashtable<K,V>原创 2018-05-15 23:23:19 · 267 阅读 · 0 评论 -
【转载】Java基础知识——关于类加载和执行的顺序
转载自【Java基础知识】,非常感谢今天在牛客网刷题遇到这道题,虽然是基础,但要做出来也不容易,需要对Java的类加载和继承了解的比较透彻才能做出来,我当时对子类重写父类方法理解的不够深入,所以这道题做错了,再次感谢博主的这篇博客的解惑以下为原文今天在牛客网刷题时碰到了这样一道题,感觉是很基础的知识点,但是要做出来并不容易,先来看一下题目/** * Created by zm...转载 2018-07-02 15:32:48 · 244 阅读 · 0 评论 -
关于链表的一些操作——判断是否有环、寻找入口点等
一、提纲1、判断链表是否有环 2、寻找环的入口点 3、计算环的节点数 4、计算(有环)链表的节点数 5、找出环中距任意一点最远的节点 6、判断两个无环链表是否相交 7、寻找两个链表的相交的节点二、核心算法以上问题的核心算法都是利用“快慢指针” 快指针:步长为2 慢指针:步长为1 快慢指针一开始都指向链表头,同时遍历链表,若链表有环,快慢指针必然会在环中相遇,而且是...原创 2018-07-06 19:28:35 · 479 阅读 · 0 评论