最近在开发中用到length()方法获取中文字符串的长度,发现获得的长度与实际不符.比如个String类型赋值为"中",但获取长度却是2. 这让我百思不得其解,后来突然想起来我在研究idea功能的时候在FileEncoding中将项目的编码格式改为了GBK,但是在程序运行的时候是按utf-8来的 这就导致出现不可显示的字符,导致长度不一致,讲编码格式改回到utf-8就正常了…
package com.shb.java; public class Demo8 { public Node headNode = null; /** * @param args * @date 2016-9-28 * @author shaobn */ public static void main(String[] args) { // TODO Auto-generated method stub Demo8 linkedList = new Demo8(); linkedList.add…
/** * 计算传入的IP地址的数字IP*/ public static long getIpNum(String ip) { long ipNum = 0; if (StringUtils.isNotBlank(ip) && isIP(ip)) { String[] spstr_IP = ip.split("\\."); ipNum = Long.parseLong(spstr_IP[0]) * 256 * 256 * 256 + Long.parseLong(sps…
关于数据结构等的学习,以及学习算法的感想感悟,听了郝斌老师的数据结构课程,其中他也提到了学习数据结构的或者算法的一些个人见解,我觉的很好,对我的帮助也是很大,算法本就是令人头疼的问题,因为自己并没有学习过算法的系统性的课程,现在还是处于不断摸索的阶段,好多算法题目根本就没有什么思路,导致自己对好多题目都很是头疼,就算是自己做过的一些算法的题目,再次遇到也还是不一定会做出来,他给出的建议就是,看懂别人的程序,然后自己去敲,一定会出错,然后调试,有错误接着调试,一直到没有错误为止,并且要时常的去复习…
Java IO,io,文件操作,删除文件,删除文件夹,获取文件父级目录 这里先简单的贴下常用的方法: File.separator //当前系统文件分隔符 File.pathSeparator // File f = new File("testFile.txt"); f.createNewFile(); f.exists() f.delete(); f.mkdir(); f.list(); f.listFiles(); f.isDirectory() 删除文件以及文件夹 删除单个文件…
原创不易,如需转载,请注明出处https://www.cnblogs.com/baixianlong/p/10759599.html,否则将追究法律责任!!! 一.链表介绍 1.什么是链表? 链表是一种物理存储结构上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.如下图所示,在数据结构中,a1里面的指针存储着a2的地址,这样一个链接一个,就形成了链表. 相邻元素之间通过指针链接 最后一个元素的后继指针为NULL 在程序执行过程中,链表的长度可以增加或缩小 链表的空间…
package com.list; /** * 数据结构与算法Java表示 * @version 1.0 * @author 小明 * */ public class MyLinkedList { private Node head;// 头结点 private int size;// 长度 public MyLinkedList() { head = null;// 初始化头节点为空 size = 0;// 初始化长度为0 } // 重写toString方法 @Override public…
1.单链表和数组的区别 数组:数组的存储空间是连续的,需要事先申请空间确定大小,通过下标查找数据,所以查找速度快,但是增加和删除速度慢 链表:离散存储,不需要事先确定大小,通过头指针加遍历查找数据,查找数据慢,但是增加和删除速度快 [举例] 把内存空间看成一个教室,同学代表数据 [数组] 申请空间 int[] seat = new int[5]表示我从教室(内存空间)申请第一排座位(数组),座位按1,2,3.....的顺序标记,seat[1]表示坐在第一个位置的同学(数据),同学只能坐第一排.…
虽然这个文章看着很多,但是大多是对于细节的讲解,如果想要快速了解,可以直接观看末尾代码.上面的代码内容都是来自于文章末尾的代码. 很重要的算法,也是比较简单的算法. 但是在java中,因为不存在c和c++中指针这个东西. 链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成.每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域. 相比于线性表…
数据结构与算法系列2.2 线性表 什么是链表? 链表是一种物理存储单元上非连续,非顺序的存储结构,数据元素的逻辑顺序是通过链表的链接次序实现的一系列节点组成,节点可以在运行时动态生成,每个节点包括两个部分,一个是村粗数据元素的数据域,一个是存储指针的指针域,相比于线性表顺序结构,操作复杂.由于不必须按照顺序存储,链表在插入的时候可以达到o(1)的复杂读,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而线性表和顺序表相应的时间复杂度分别是O(logn)和O…