草庐IT

Java刷题常用的数据结构总结

CrazyPixel 2023-03-28 原文

1. 基础运算

//int型相关操作
Integer.INT_MAX;//int型最大值
Integer.INT_MIN;//int型最小值
long name;//注意:没有c语言里面的long long
(int)n1%(int)n2;//取余运算,针对int型,如果运算数不是int型要注意类型转换

2. 字符串类

//String
String s_name = "";//定义一个空字符串
String s=String.valueOf(int);//int型转字符串s
String.length();//获得字符串长度
String.charAt(index);//获得字符串中下标index的字符
string.toCharArray(str);//将字符串转化为字符型数组

String.substring(start_index,end_index);//获取字符串的子串,范围是[start_index,end_index);
String1 + String2;//两个字符串进行拼接
string1.concat(string2);//两个字符串进行拼接
/*注意:String 类是不可改变的,所以你一旦创建了 String 对象,那它的值就无法改变了
因此String的“+”拼接效率低下,因为需要创建StringBuilder或者StringBuffer对象来实现
*/
//字符串遍历方法一
for(char c:string.toCharArray()){}
//字符串遍历方法二
for(int i=0;i<string.length();i++){
   string.charAt(i);
   ……
}

//StringBuffer
StringBuffer Name=new StringBuffer();//声明一个StringBuffer类型的变量
StringBuffer.append(ch);//在尾部添加字符
StringBuffer.toString();//将StringBuffer转为String类型

//StringBuilder相关操作
StringBuilder Name=new StringBuilder();//定义一个空字符串
StringBuilder.append(char/String);//将字符或者字符串添加到字符串中
StringBuilder.toString();//将StringBuilder类型转化为String类型
StringBuilder.reverse();//将字符串进行反转,返回反转之后的结果

3. 数组类与链表

//一维数组
int[] array_Name = new int[length];//数组定义方式一
int[] array_name=new int[]{初始的元素值};//数组定义方式二
int N=array.length;//获得数组长度
array[index];//获得数组的某个元素值

//二维数组
int[][] name=new int[line_size][row_size];//定义
int line=array.length;//获得二维数组行数
int row=array[0].length;//获得二维数组列数

//链表(结构体)
Class Node {//定义
   int val;
   Node next;
   public Node(int val){
      this.val=val;
      this.next=null;
   }
}
Node node=new Node(value);//新建链表节点
ListNode.val;//取链表结点的值
ListNode.next;//取链表节点的指针

//LinkedList
LinkedList<E> LLName=new LinkedList<E>();//定义一个链表,可根据头尾操作模拟队列或者栈
LinkedList<E> listname=new LinkedList<E>(oldlist);//将oldlist的元素复制一份给listname,且是深拷贝
LinkedList.remove();//从列表中删除元素,默认删除第一个元素,类似函数还有removeLast()\removeFirst()
LinkedList.remove(index);//删除指定下标的元素
LinkedList.add(element);//从列表的末尾添加元素,类似函数还有addLast(element)\addFirst(element)
LinkedList.isEmpty();//判断链表是不是空,是空返回true,不是空返回false
LinkedList.size();//获得链表长度


//ArrayList
ArrayList<E> AL_Name = new ArrayList<E>();//定义一个数组
ArrayList.add(element);//在数组尾部添加元素
ArrayList.remove(index);//删除指定下标的元素
ArrayList.get(index);//获得指定下标的元素值
ArrayList.size();//获得数组大小
ArrayList.indexOf(element);//查找元素的下标位置

4. 栈和队列

//栈Stack
Stack<E> stackName=new Stack<E>();//定义一个栈
Stack.push(element);//元素压入栈中
Stack.pop();//顶部元素弹出栈
Stack.empty();//判断栈是不是空,如果是空返回true,不是空返回false

//队列Queue

LinkedList<> queue_name=new LinkedList<>();//队列结构用LinkedList实现
queue_name.add();//添加元素
queue_name.poll();//弹出元素
queue_name.size();//获得队列大小

5. 字典类

//HashMap相关操作
HashMap<type,type> HM_Name = new HashMap<type,type>();//定义
HashMap<type,type> HM_Name = new HashMap<type,type>(){{put(key,value);put(key,value);}};//定义并初始化
HashMap.put(key,value);//添加键值对
HashMap.get(key);//查找key对应的value并返回
HashMap.containsKey(key);//在map表中是不是存在key,存在的话返回true,不存在返回false

6. 树

//树结点定义
public class TreeNode {
  int val;
  TreeNode left;
  TreeNode right;
  TreeNode(int x) { val = x; }
}
//获取属性值的两种方式
   //1、TreeNode A
A.value;
   //2、TreeNode* A
A->value;
//空指针
A==null;//注意是小写null
//结构体
root.left;
root.right;
root.val;

有关Java刷题常用的数据结构总结的更多相关文章

  1. ruby - 使用 ruby​​ 将 HTML 转换为纯文本并维护结构/格式 - 2

    我想将html转换为纯文本。不过,我不想只删除标签,我想智能地保留尽可能多的格式。为插入换行符标签,检测段落并格式化它们等。输入非常简单,通常是格式良好的html(不是整个文档,只是一堆内容,通常没有anchor或图像)。我可以将几个正则表达式放在一起,让我达到80%,但我认为可能有一些现有的解决方案更智能。 最佳答案 首先,不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案,它会随着HTML的变化而崩溃,或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h

  2. ruby-on-rails - Rails 常用字符串(用于通知和错误信息等) - 2

    大约一年前,我决定确保每个包含非唯一文本的Flash通知都将从模块中的方法中获取文本。我这样做的最初原因是为了避免一遍又一遍地输入相同的字符串。如果我想更改措辞,我可以在一个地方轻松完成,而且一遍又一遍地重复同一件事而出现拼写错误的可能性也会降低。我最终得到的是这样的:moduleMessagesdefformat_error_messages(errors)errors.map{|attribute,message|"Error:#{attribute.to_s.titleize}#{message}."}enddeferror_message_could_not_find(obje

  3. ruby - 解析 RDFa、微数据等的最佳方式是什么,使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作,但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式,例如使用这个yaml文件,它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  4. java - 等价于 Java 中的 Ruby Hash - 2

    我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么? 最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设? 关于java-等价于Java中的RubyHash,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/22737685/

  5. ruby - Ruby 有 `Pair` 数据类型吗? - 2

    有时我需要处理键/值数据。我不喜欢使用数组,因为它们在大小上没有限制(很容易不小心添加超过2个项目,而且您最终需要稍后验证大小)。此外,0和1的索引变成了魔数(MagicNumber),并且在传达含义方面做得很差(“当我说0时,我的意思是head...”)。散列也不合适,因为可能会不小心添加额外的条目。我写了下面的类来解决这个问题:classPairattr_accessor:head,:taildefinitialize(h,t)@head,@tail=h,tendend它工作得很好并且解决了问题,但我很想知道:Ruby标准库是否已经带有这样一个类? 最佳

  6. java - 从 JRuby 调用 Java 类的问题 - 2

    我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java,并成功地将它与另一个Java包一起使用,但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www

  7. ruby - 是否有用于序列化和反序列化各种格式的对象层次结构的模式? - 2

    给定一个复杂的对象层次结构,幸运的是它不包含循环引用,我如何实现支持各种格式的序列化?我不是来讨论实际实现的。相反,我正在寻找可能会派上用场的设计模式提示。更准确地说:我正在使用Ruby,我想解析XML和JSON数据以构建复杂的对象层次结构。此外,应该可以将该层次结构序列化为JSON、XML和可能的HTML。我可以为此使用Builder模式吗?在任何提到的情况下,我都有某种结构化数据-无论是在内存中还是文本中-我想用它来构建其他东西。我认为将序列化逻辑与实际业务逻辑分开会很好,这样我以后就可以轻松支持多种XML格式。 最佳答案 我最

  8. java - 我的模型类或其他类中应该有逻辑吗 - 2

    我只想对我一直在思考的这个问题有其他意见,例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我

  9. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi? - 2

    什么是ruby​​的rack或python的Java的wsgi?还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  10. ruby - 我如何添加二进制数据来遏制 POST - 2

    我正在尝试使用Curbgem执行以下POST以解析云curl-XPOST\-H"X-Parse-Application-Id:PARSE_APP_ID"\-H"X-Parse-REST-API-Key:PARSE_API_KEY"\-H"Content-Type:image/jpeg"\--data-binary'@myPicture.jpg'\https://api.parse.com/1/files/pic.jpg用这个:curl=Curl::Easy.new("https://api.parse.com/1/files/lion.jpg")curl.multipart_form_

随机推荐