- 博客(11)
- 收藏
- 关注
原创 单链表的逆置以及倒数第K个元素的值
单链表的逆置逆置原理:地址的交换 public Entry revers(){ Entry newHead = null;//定义一个新的头结点用来输出逆置后新的头结点 Entry prev = null;//定义一个前驱(为了达到逆置使前后结点的next逆置使用到) Entry cur = head;//定义一个一定的头结点 ...
2018-04-27 13:45:17 648 1
原创 单链表的环问题以及相交问题
1.求单链表是否有环?若有环,求环的入口点以及环的长度。流程:创建一个有环的单链表——-> 先判断是否有环:public boolean isLoop(){ Entry fast = head;//走得快的结点 Entry slow = head;//走得慢的结点 while(fast != null && f...
2018-04-27 13:00:47 107
原创 Java单链表
单链表单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 链表的插入(1)头插法看图看图(2)尾插法看图看图 (3)插入指定位置看图看图 代码c...
2018-04-25 00:17:05 140
原创 内部类
内部类内部类分为四种:实例内部类、静态内部类、本地内部类、匿名内部类实例内部类1.实例内部类中的方法可以直接使用外部类的实例变量和实例方法。 2.在实例内部类中可以直接用内部类创建对象class OuterClass2{ private int a = 10; private int b = 20; private static int c = 30; ...
2018-04-24 21:57:19 156
原创 类与对象
类的定义以及类方法的调用类的定义:类(Class)是面向对象程序设计(OOP,Object-Oriented Programming)实现信息封装的基础。类是一种用户定义类型,也称类类型。每个类包含数据说明和一组操作数据或传递消息的函数。类的实例称为对象。类和对象的关系类:实体的抽象 对象:真正的实体 定义一个类: 给一个类名为Peroson,再给他添加数据为name...
2018-04-23 21:32:38 100
原创 Java之递归、数组排序
例题1.插入一个元素 2.找出最大值以及最小值 3.合并数组 4.填充 5.删除数 6.字符串的输出public class TestDemo1 { //插入元素 public static int[] Insert(int[] array,int val,int index) { int[] array2 = new int[array.leng...
2018-04-18 13:32:28 1582
原创 二维数组的遍历以及四种拷贝方式
例:数组的倒置以及合并public class TestDemo1 { //反转数组 public static void reverse(int[] array){ for(int i =0;i<array.length/2;i++){ int tmp = array[i]; array[i] = ar...
2018-04-15 13:25:07 379
原创 Java之数组的拷贝
两个数的转化class TestSwap{ public int data;}public class TestDemo { public static void swap(int a,int b) { int tmp=a; a = b; b = tmp; } public static void sw...
2018-04-13 03:38:00 106
原创 if else,switch以及
if-else语句对于简单的比较两个或几个已知数的大小,就可以用到if-else来选择:public class TestDemo { public static void max(int a,int b) { if(a>b){ System.out.println("a>b"); }else if(a==b)...
2018-04-11 13:20:09 163
原创 Java之运算符
运算符第一优先级[ ] . ( ) int[] array = {1,2,3,4}; //[]声明一个数组 array[0] = 2; //[]属性获取数组下标里的东西 System.out.println(array); int len = array.length...
2018-04-08 13:34:00 214 1
原创 数据类型、装箱、拆箱以及引用类型String
数据类型数据类型分为两大类: (1)基本类型 范围大小: byte < ( short = char) < int < long < float < double (2)引用类型 String array etc…装箱Integer i = 10; ...
2018-04-01 15:49:50 125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人