YeRun

摘要： 关于链表数据结构 Java 中有个 LinkedList 集合，底层的数据结构就是双向链表数据结构，这个集合 Sun 已经帮我们写好了，这里以单向链表为例，写一个简单的集合方法，好帮助自己理解链表这种数据结构。 单向链表的基本单元是节点（Node） 节点包含两种属性：当前节点存储的数据 + 下一节点 阅读全文

摘要： 1、Java 中的 Collection（实际是一个接口） 集合继承了 Iterable 接口，所以里面有 Iterator 方法。 2、Collection 集合的一些常用方法： boolean add(E e)； 泛型写法 boolean add(Object e)； // 添加元素 int s 阅读全文

摘要： Java 模拟“栈数据结构” 这是之前学习中碰到的一个较好的实例，感觉很有意义，拿出来记录一下！程序的内容包括类、异常等。 首先定义一个 MyStack 类： java public class MyStackOperationException extends Exception{ / 无参数的异 阅读全文

摘要： 生成 5 个不相同的随机数，放到一个数组中 方案一 java public static boolean contains2(int[] a, int num){ //这种方案有 bug，但看起来很妙！， Arrays.sort(a); //这里的排序会导致前两个数永远是 1 int index = 阅读全文

摘要： #关于选择排序法 ###上一篇：冒泡排序 记录一下关于 Java 数组中的另一个简单的算法：选择排序法 ##算法原理： 假设有一个整型一维数组 a = { 3,1,6,2,5 }，要对该数组中的元素进行从小到大的排序。选择排序算法核心思想： 每一次从数组中找出最小值（外层每循环一次，找到数组中最小的 阅读全文

摘要： 今天学习Java时正好碰到了个数组元素的冒泡排序，虽然很简单，但我觉得可以记录一下，加深印象。 冒泡排序算法 如：3,2,1,4,6 拿着 2 和 3 进行比较，若左边 > 右边，交换位置为：2,3,1,4,6 拿着上一次比较的结果中【右边较大的数据】继续与后续数据进行比较 目前我还没有准备好写博客 阅读全文