![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java面试题
匿名游客
岁月悠悠,衰微只及肌肤。热忱抛却,颓唐必至灵魂
展开
-
手撕代码总结(纯Java版)------目录
排序 查找 数据结构 常见算法 以上链接点击之后即可进入相应的部分,此文章仅作为目录使用原创 2022-04-06 00:37:28 · 460 阅读 · 0 评论 -
手撕代码总结(纯Java版)------数据结构
文章目录链表头插法尾插法任意位置插入查找是否包含删除元素(首次出现)树先序遍历(DLR)中序遍历(LDR)后序遍历(LRD)层次遍历深度遍历查找 链表 头插法 public void addFirst(int data) { // 1. 拿到一个实体 Node node = new Node(data); // 2. 插入 // 如果是第一次插入,直接到头节点 if (this.head == null) {原创 2022-04-06 00:34:52 · 587 阅读 · 0 评论 -
手撕代码总结(纯Java版)------常见算法
KMP算法 public static int kmpSearch(String s, String p) { int sLen = s.length(); int pLen = p.length(); if (sLen < pLen) { return -1; } int[] next = getNext(p); // matching: O(n) int i = 0, j = 0; while (i < sLen &&a原创 2022-04-06 00:10:10 · 873 阅读 · 0 评论 -
手撕代码总结(纯Java代码)-------排序算法
排序算法 文章目录排序算法冒泡排序快速排序选择排序插入排序希尔排序归并排序堆排序计数排序基数排序桶排序 冒泡排序 public static int[] BubbleSort(int[] array) { for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length - 1 - i; j++) if (array[j + 1] < array[j]) {原创 2022-04-05 23:10:24 · 213 阅读 · 0 评论 -
手撕代码总结(纯Java代码)--------查找算法
查找算法 文章目录查找算法顺序查找优化版(添加哨兵)二分查找 顺序查找 public static int search(int[] a, int key) { for (int i = 0, length = a.length; i < length; i++) { if (a[i] == key) return i; } return -1; } 优化版(添加哨兵) public static int search(int[] a,原创 2022-04-05 23:11:50 · 277 阅读 · 0 评论 -
java跨平台的原理
具有平台无关性 平台无关性,平台无关性的具体表现在于,Java是“一次编写,到处运行(Write Once,Run any Where)"的语言,因此采用Java语言编写的程序具有很好的可移植性,而保证这一点的正是Java的虚拟机机制。在引入虚拟机之后,Java语言在不同的平台上运行不需要重新编译。 Java跨平台原理 由源文件(.java)—>字节码文件(.class)(二进制文件)-----> 解释---->Unix,Win,Linux等机器。 1.一次编译,到处运行 2.编译器的作用原创 2022-02-16 19:35:54 · 388 阅读 · 0 评论