摘要:StreamTokenizer用来分隔字符串。 可以获取输入流并将其分析为Token(标记)。StreamTokenizer的nextToken方法将读取下一个标记。 功能 : 1、 将输入流分解成一组标记,允许一次读一个。分解过程由一张表和一些可以设置成各种状态的标志来控制。 2、读取的每个字节被 阅读全文
posted @ 2020-03-14 00:20 reset_pc 阅读 (23) 评论 (0) 编辑
摘要:对简单选择排序的优化 1.将序列构建成大顶堆。 2.将根节点与最后一个节点交换,然后断开最后一个节点。 3.重复第一、二步,直到所有节点断开。 实现方式一: 1 public static void heapSort(int[] a){ 2 System.out.println("开始排序"); 3 阅读全文
posted @ 2020-03-07 18:04 reset_pc 阅读 (8) 评论 (0) 编辑
摘要:方式一:entrySet() 遍历HashMap的entrySet键值对集合 1.通过HashMap.entrySet()得到键值对集合; 2.通过迭代器Iterator遍历键值对集合得到key值和value值; 1 @Test 2 public void testHashMap01(){ 3 // 阅读全文
posted @ 2020-03-06 17:50 reset_pc 阅读 (13) 评论 (0) 编辑
摘要:1、基本概念: 在编程中,常常需要集中存放多个数据,java的集合类可以存放动态增长的数据。 分类: 1) Collection 一组"对立"的元素,通常这些元素都服从某种规则 1.1) List必须保持元素特定的顺序 1.2) Set不能有重复元素 1.3) Queue保持一个队列(先进先出)的顺 阅读全文
posted @ 2020-02-22 22:40 reset_pc 阅读 (10) 评论 (0) 编辑
摘要:题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 题解一:递归 1 /* 2 在最后一次递归方法返回以后,每一层的递归方法都会做一个arrayList.add(listNode.val)这个操作, 3 从最后一次到第一次,逆向的调用了后面的方法 4 */ 5 static A 阅读全文
posted @ 2020-02-20 16:08 reset_pc 阅读 (10) 评论 (0) 编辑