
数据结构
小海子l
keep learning
展开
-
Java中主要数据结构的实现原理及扩容机制
说明Java版本:1.8.0_231ArrayList底层由Object数组实现,具有数组的所有特性,实现了RandomAccess接口支持随机访问,非线程安全类型Object[] elementData;构造方法创建一个空数组 public ArrayList() { this.elementData = DEFAULTCAPACITY_EM...原创 2020-04-14 23:13:41 · 490 阅读 · 0 评论 -
线性结构(数组)
数组基本使用 public static void main(String[] args) { // 创建数组 int[] arr = new int[3]; // 获取数组长度 int length = arr.length; System.out.println("length:"+length);...原创 2018-12-28 23:09:02 · 1414 阅读 · 4 评论 -
线性结构(栈和队列)
栈先进后出public class MyStack { private int[] elememts; public MyStack() { this.elememts = new int[0]; } /** * 获取大小 * * @return */ public int size() {...原创 2018-12-28 23:10:08 · 546 阅读 · 0 评论 -
线性结构(递归)
简单的实现package LinearStructure;/** * @author lhc * @Title: Recursion * @ProjectName dataStructure * @Description: 递归 * @date 2019/1/4下午 5:28 */public class Recursion { public static void ...原创 2019-01-08 09:41:07 · 422 阅读 · 0 评论 -
java实现冒泡排序
public class Bubblesort { public void bubbleSort(int[] array) { int temp; for (int i = 0; i 1; i++) {// 外循环次数减1 for (int j = 0; j 1; j++) { if (array[j原创 2018-01-18 21:22:30 · 228 阅读 · 0 评论 -
java选择排序的实现
public class selectSort { public void Sort(int[] array) { for (int i = 0; i < array.length; i++) { for (int j = i + 1; j < array.length; j++) { if (array[i] > a原创 2018-01-18 18:34:39 · 161 阅读 · 0 评论