SUMMARY | JAVA中的数据结构
String
- String类是不可修改的,创建需要修改的字符串需要使用StringBuffer(线程同步,安全性更高)或者StringBuilder(线程非同步,速度更快)。
- 可以用“+”连接String。
- 用String.format()创建格式化字符串。
ArrayList
- 动态数组,可以动态的增加或者减少元素。
- 常用操作:
- 创建:ArrayList<Type> arrayList=new ArrayList<>();
- 添加元素:add
- 获取元素:get
- 删除元素:remove
- 获取数组大小:size
- 判断是否包含某一元素:contains
- 设置元素:set
- 清空数组:clear
- 判断是否为空:isEmpty
- 遍历方式:通过下标索引效率最高
Type temp;
for(int i=0;i<arrayList.size();i++){
temp=arrayList.get(i);
}
- arrayList排序需要实现Comparator接口以实现自定义排序
Comparator<String> comparator=new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
if(o1.compareTo(o2)>0) return 1;
if(o1.compareTo(o2)<0) return -1;
return 0;
}
};
Stack
- 由vector拓展而来
- 常用操作:push,peak,pop,search,isEmpty
public static void stackTest() {
Stack<String> stack=new Stack<String>();
//将元素压入栈顶
System.out.println(stack.push("haha"));
System.out.println(stack.push("yes"));
//栈顶元素的search结果为1,然后从栈顶向栈底依次递增
System.out.println(stack.search("haha"));
//查看栈顶元素
System.out.println(stack.peek());
//弹出栈顶元素并返回栈顶元素
System.out.println(stack.pop());
//判断栈是否非空
System.out.println(stack.isEmpty());
}
Queue
- 是一个接口,LinkedList实现Queue接口
- 常用操作:offer,peek,poll,isEmpty
public static void queueTest() {
//LinkedList实现了Queue接口,所以构造时使用LinKedList
Queue<String> queue=new LinkedList<String>();
//在队列尾部增加元素,并返回是否增加成功
System.out.println(queue.offer("abc"));
System.out.println(queue.offer("def"));
//返回队首元素,若队列空,则返回null;(ps:element在队列空时抛出异常)
System.out.println(queue.peek());
//弹出队首元素,并返回队首元素,若队列空则返回null
System.out.println(queue.poll());
//判断队列是否空
System.out.println(queue.isEmpty());
}
LinkedList
- 双向链表,非同步
- 常用操作:addFirst,addLast,add,getFirst,getLast,get,removeFirst,removeLast,remove,isEmpty
public static void linkedlistTest() {
LinkedList<String> linkedList=new LinkedList<String>();
//在链表头部加,尾部加,任意位置加元素
linkedList.addFirst("haha");
linkedList.addLast("yali");
linkedList.add(1, "good");
//输出链表
System.out.println("first element:"+linkedList.getFirst());
System.out.println("last element:"+linkedList.getLast());
for(int i=0;i<linkedList.size();i++) System.out.println(linkedList.get(i));
//删除任意位置,头部,尾部的链表元素
linkedList.remove(1);
linkedList.removeFirst();
linkedList.removeLast();
//判断链表是否空
System.out.println(linkedList.isEmpty());
}
HashMap
- 非同步
public static void hashmapTest() {
HashMap<String, Integer> hashMap=new HashMap<String, Integer>();
//向哈希表中添加元素
hashMap.put("tp", 123);
hashMap.put("zp", 567);
System.out.println(hashMap);
//通过迭代器便利哈希表
for(Iterator<Entry<String, Integer>> iterator=hashMap.entrySet().iterator();iterator.hasNext();){
Entry<String, Integer> entry=iterator.next();
System.out.println(entry.getKey());
System.out.println(entry.getValue());
}
//查找哈希表中是否有该键
System.out.println(hashMap.containsKey("he"));
//查找哈希表是否有该值
System.out.println(hashMap.containsValue(567));
//删除哈希表中的键值对
hashMap.remove("tp");
System.out.println(hashMap);
}
SUMMARY | JAVA中的数据结构的更多相关文章
- java中的数据结构(集合|容器)
对java中的数据结构做一个小小的个人总结,虽然还没有到研究透彻jdk源码的地步.首先.java中为何需要集合的出现?什么需求导致.我想对于面向对象来说,对象适用于描述任何事物,所以为了方便对于对象的 ...
- [转]详细介绍java中的数据结构
详细介绍java中的数据结构 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类.一起来看本文吧! 也许你已经熟练使用了java.util包里面的各 ...
- 详细介绍java中的数据结构
详细介绍java中的数据结构 http://developer.51cto.com/art/201107/273003.htm 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个 ...
- Java中的数据结构及排序算法
(明天补充) 主要是3种接口:List Set Map List:ArrayList,LinkedList:顺序表ArrayList,链表LinkedList,堆栈和队列可以使用LinkedList模 ...
- 动图+源码,演示Java中常用数据结构执行过程及原理
最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList Linke ...
- 动图+源码,演示 Java 中常用数据结构执行过程及原理
阅读本文大概需要 3.7 分钟. 作者:大道方圆 cnblogs.com/xdecode/p/9321848.html 最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想 ...
- Java中的数据结构有哪些?HashMap的工作原理是什么?
Java中常用数据结构 常用的数据结构有哈希表,线性表,链表,java.util包中有三个重要的接口:List,Set,Map常用来实现基本的数据结构 HashMap的工作原理 HashMap基于ha ...
- Java中的数据结构-HashMap
Java数据结构-HashMap 目录 Java数据结构-HashMap 1. HashMap 1.1 HashMap介绍 1.1.1 HashMap介绍 1.1.2 HashMap继承图 1.2 H ...
- 18、Java中的 数据结构
Java2中引入了新的数据结构 集合框架 Collection,下一节再谈论(非常重要,面试也常问). 1.枚举 (Enumeration) 1.1 Enumeration 源码: public in ...
随机推荐
- 语音识别(Web Speech API)
近期看了一个语音识别的dome-----Web Speech API 本api为js调用云端接口识别 个人测试了一下,响应速度还是比较快的 注意:本API与官网需翻墙使用和访问 展示效果: 页面代码如 ...
- spark在不同环境下的搭建|安装|local|standalone|yarn|HA|
spark的集群环境安装搭建 1.spark local模式运行环境搭建 常用于本地开发测试,本地还分为local单线程和local-cluster多线程; 该模式被称为Local[N]模式,是用单机 ...
- centos7构建kylo-0.10.1
构建服务器使用centos7,8G内存.建议使用8G内存,因为内存不够失败了好几次. 系统需要提前安装一下组件: yum install -y gcc bzip2 rpm-build rpmdev ...
- (转)Java安全通信:HTTPS与SSL
转:http://www.cnblogs.com/devinzhang/archive/2012/02/28/2371631.html 1. HTTPS概念 1)简介 HTTPS(全称:Hyperte ...
- RN书签
Bookmarks 书签栏 门户 配置reactNative(RN)过程中 出现react-native:command not... - 简书 * React-NativeChannel - sma ...
- Redis基于主从复制的RCE(redis4.x 5.x)复现
使用docker建立redis 拉取镜像 运行 查看 可以连接,存在未授权 https://github.com/Ridter/redis-rce 发送poc i:正向连接 r:反弹 反弹成功
- 剑指offer——26反转链表
题目描述 输入一个链表,反转链表后,输出新链表的表头. 题解: 每次只反转一个节点,先记住cur->next, 然后pre->cur,即可; class Solution { pu ...
- 剑指offer——10跳台阶演变
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 题解: 纯找规律题: class Solution { public: ...
- C#Object与XML文件或二进制文件之间的转化
Object To Xml 文件 public static bool Serializer<T>(object obj, string path) { FileStream xmlfil ...
- 【笔记篇】斜率优化dp(四) ZJOI2007仓库建设
传送门戳这里>>> \(n\leq1e6\), 显然还是\(O(n)\)的做法. 这个题有个条件是只能运往编号更大的工厂的仓库, 这也是写出朴素dp的方程的条件. 我们令\(f[i] ...