java数据结构整理（二）

【java数据结构整理（二）】的更多相关文章

java数据结构整理（二）

一.List接口,有序的Collection接口,能够精确地控制每个元素插入的位置,允许有相同的元素 1.链表,LinkedList实现了List接口,允许null元素,提供了get().remove().insert()方法,没有同步方法 public void add() { LinkedList List = new LinkedList(); List.add("link1"); List.add("link2"); List.add("link3…

Java数据结构整理（一）

ava数据结构内容整理关键字: 数据结构 Collection:List.SetMap:HashMap.HashTable如何在它们之间选择一.Array , ArraysJava所有“存储及随机访问一连串对象”的做法,array是最有效率的一种.1. 效率高,但容量固定且无法动态改变.array还有一个缺点是,无法判断其中实际存有多少元素,length只是告诉我们array的容量.2.Java中有一个Arrays类,专门用来操作array.arrays中拥有一组static函数,equals(…

java:数据结构（二）栈的应用（括号匹配）

一.什么是括号匹配: 括号匹配就是利用计算机辨别表达式里面的括号是否书写成功例如: {()((a)) }这就是一个正确 (()() 这就是一个错误的二.括号匹配的算法: 众所周知,括号分为花括号,大括号,小括号,{,[,( 但读取到左边的货号的时候将,左边的括号入栈如果读取到},)],就让栈里面的元素出栈,如果匹配的话,就没问题. 最后如果栈中元素为空就代表括号匹配,不为空,反之,匹配失败三.源码:(代码中栈使用的是我自己写的) /** * 括号匹配 * @param n 传入需要检…

自己动手实现java数据结构（二）链表

1.链表介绍前面我们已经介绍了向量,向量是基于数组进行数据存储的线性表.今天,要介绍的是线性表的另一种实现方式---链表. 链表和向量都是线性表,从使用者的角度上依然被视为一个线性的列表结构.但是,链表内部存储数据的方式却和向量大不相同:链表的核心是节点.节点存储"数据"的同时还维护着"关联节点的引用".要理解链表,首先必须理解链表的内部节点结构. 最简单的链表结构是单向链表,单向链表中的内部节点存储着数据(data)和其关联的下一个节点的引用(next). da…

java:数据结构（二）栈的应用（进制转换全收集）

说到进制转换,java已经封装了基本的方法,在竞赛中使用封装的方法自然能节省大量时间另一位仁兄介绍的封装好的方法: https://blog.csdn.net/m0_37961948/article/details/80438113 如果不想看上面的全部,我总结了两条基本方放,记下就可以随意转化: 掌握这两个方法就可以实现任意进制的随便转化 (这个是针对竞赛,如果是需要学习底层,大家还在看api研究吧) 再看一个水题: 题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字…

java 数据结构（二）：java常用类二 StringBuffer、StringBuilder

1.String.StringBuffer.StringBuilder三者的对比String:不可变的字符序列:底层使用char[]存储StringBuffer:可变的字符序列:线程安全的,效率低:底层使用char[]存储StringBuilder:可变的字符序列:jdk5.0新增的,线程不安全的,效率高:底层使用char[]存储 2.StringBuffer与StringBuilder的内存解析以StringBuffer为例:String str = new String();//char[]…