Java学习笔记【八、数据结构】
参考资料:
http://www.cnblogs.com/janneystory/p/5758958.html array arraylist list linklist的区别
http://www.cnblogs.com/skywang12345/p/3311275.html iterator enumeration 的区别
http://www.cnblogs.com/langtianya/archive/2013/03/19/2970273.html hashmap hashtable 的区别
由Java工具包提供
- 链表
- 枚举
- 位集合
- 向量
- 栈
- 字典
- 哈希表
- 属性
链表LinkedList
构造
LinkedList()
方法
boolean add(Object e)
void add(int index ,Object e) 向指定位置添加一个元素
void addFirst(Object e)
void addLast(Object e)
Object get(int index)
Object getFirst()
Object getLast()
Object set(int index,Object e) 将某位置元素替换为e
void clear()
int size()
boolean contains(Object e)
Object remove(int index)
Iterator iterator() 返回一个迭代器,用于遍历
枚举Enumeration
public enum TestEnum{A,B,C}
方法
- e.haMoreElements()
- e.nextElement()
Enumeration与Iterator的区别:
- 都是接口,Iterator比较新,且多一个删除方法remove()
- Iterator比Enumeration多一个fail-fast机制,多线程访问时可能会触发
- Enumeration包含:hasMoreElements/nextElement
- Iterator包含:hasNext/next/remove
位集合BitSet
实现了一组可以单独设置和清楚的标志
构造
BitSet()
BitSet(int size)
方法
b1.and(b2) 与运算,结果存在b1
b1.or(b2) 或运算,结果存b1
b1.xor(b2) 异或运算,结果存b1
import java.util.BitSet;
public class BitSetDemo {
private static BitSet b1 = new BitSet();
private static BitSet b2 = new BitSet();
public static void main(String[] args) {
// TODO Auto-generated method stub
for(int i=0;i<15;i++){
if(i%2==0){
b1.set(i);
}
if(i%5!=0){
b2.set(i);
}
}
p();
b2.and(b1);//与过之后,b2就被改变了,变成了交集
p();
b2.or(b1);//用改变后的b2再或b1,
p();
b2.xor(b1);
p();
}
private static void p(){
System.out.println("b1: " + b1.toString());
System.out.println("b2: " + b2.toString());
System.out.println();
}
}
向量Vector
构造
Vector()
Vector(int size)
Vector(int size,int incr) 由于Vector的大小可以动态增长,此处param2指定每次增长的空间大小
Vector(Collection c) 用Collection初始化Vector
方法
void add(int index,Object element)
boolean add(Object element) 加在末尾
void addElement(Object element) 与add返回不同,功能一致
int size() 返回当前实际存储了值的大小
int capacity() 返回当前总容量
void clear() 清除所有元素
boolean contains(Object element) 是否包含
Enumeration elements() 返回包含所有元素的枚举,用于遍历(hasMoreElements/nextElement)
Object get(int index) 获取指定位置元素
Object firstElement() 获取第一个元素
Object lastElement() 获取最后一个元素
import java.util.Enumeration;
import java.util.Vector;
public class VectorDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
Vector v = new Vector(3,2);
v.add(1);
v.add(2);
v.add(3);
System.out.println(v.capacity());
v.add(4);
System.out.println(v.capacity());
v.addElement(5);
v.addElement(6);
System.out.println(v.capacity());
Enumeration e = v.elements();
while(e.hasMoreElements()){
System.out.print(e.nextElement()+" ");
}
}
}
栈Stack
后进先出,Vector的一个子类
构造
Stack()
方法
boolean empty() 测试是否为空
Object peek() 查看栈顶对象,但不移除
Object pop() 返回栈顶对象,并移除
Object push(Object o) 将对象压入栈顶
Object search(Object o) 查找o,返回索引
import java.util.Stack;
public class StackDemo {
public static void main(String[] args) {
// TODO Auto-generated method stub
Stack s = new Stack();
System.out.println(s.empty());
s.push(1);
s.push(2);
System.out.println(s.toString());
s.peek();
System.out.println(s.toString());
System.out.println(s.search(2));
System.out.println(s.indexOf(1));
s.pop();
System.out.println(s.toString());
}
}
字典Dictionary(已过时)
Map接口(类似于Dic,实现类有HashMap、Set、Hashtable、Collection)
HashMap方法
void clear()
boolean containsKey(Object k)
boolean containsValue(Object v)
Object pub(Object k,Object v)
Object get(Object k)
哈希表Hashtable
构造
Hashtable()
Hashtable(int size)
Hashtable(int size,float fillRatio) param2为填充比例 介于0.0-1.0之间
Hashtalbe(Map m) 用m中的元素初始化hashtable
方法
Object put(Object k,Object v)
Object get(Object k)
Enumeration keys()
HashMap和Hashtable 的区别
HashMap:轻量级、非线程安全、允许null作为key、value、有containsKey/containsValue方法
Hashtable:较重、线程安全、不允许null、包含contains方法(比较旧)
Java学习笔记【八、数据结构】的更多相关文章
- Java 学习笔记 (八) Java 变量
head first java page85 实例变量是声明在类内而不是方法中 class Horse{ private double height=15.2; private String bree ...
- Java学习笔记八(反射)
1.介绍 反射为Java程序在执行时提供了动态的能力.利用反射能够在执行时对程序进行动态的控制.本篇博客着重解说一下Java中的反射. 2.Class类的使用 在Java执行过程中,每一个类被载入后都 ...
- Java学习笔记八:Java的流程控制语句之循环语句
Java的流程控制语句之循环语句 一:Java循环语句之while: 生活中,有些时候为了完成任务,需要重复的进行某些动作.如参加 10000 米长跑,需要绕 400 米的赛道反复的跑 25 圈.在 ...
- Java学习笔记八
IO流:就是input/output输入/输出流. 一.字节流操作文件的便捷类:FileWriter和FileReader import java.io.FileWriter; import java ...
- Java学习笔记(八)面向对象---抽象类
当多个类中出现相同功能,但是功能主体不同时,我们可以向上抽取,只抽取功能定义,而不抽取功能主体. 抽象类的特点 抽象方法一定在抽象类中. 抽象方法和抽象类都必须被abstract关键字修饰. 抽象类不 ...
- 20145330第八周《Java学习笔记》
20145330第八周<Java学习笔记> 第十五章 通用API 通用API 日志:日志对信息安全意义重大,审计.取证.入侵检验等都会用到日志信息 日志API Logger:注意无法使用构 ...
- Java IO学习笔记八:Netty入门
作者:Grey 原文地址:Java IO学习笔记八:Netty入门 多路复用多线程方式还是有点麻烦,Netty帮我们做了封装,大大简化了编码的复杂度,接下来熟悉一下netty的基本使用. Netty+ ...
- 《Java学习笔记(第8版)》学习指导
<Java学习笔记(第8版)>学习指导 目录 图书简况 学习指导 第一章 Java平台概论 第二章 从JDK到IDE 第三章 基础语法 第四章 认识对象 第五章 对象封装 第六章 继承与多 ...
- Java学习笔记4
Java学习笔记4 1. JDK.JRE和JVM分别是什么,区别是什么? 答: ①.JDK 是整个Java的核心,包括了Java运行环境.Java工具和Java基础类库. ②.JRE(Java Run ...
- Java学习笔记【一、环境搭建】
今天把java的学习重新拾起来,一方面是因为公司的项目需要用到大数据方面的东西,需要用java做语言 另一方面是原先使用的C#公司也在慢慢替换为java,为了以后路宽一些吧,技多不压身 此次的学习目标 ...
随机推荐
- for(foo('a') ; foo('b') && (i<2);foo('c'))的执行结果
static boolean foo(char c) { System.out.println(c); return true; } public static void main(String[] ...
- 【JVM学习笔记】线程上下文类加载器
有许多地方能够看到线程上下文类加载的设置,比如在sun.misc.Launcher类的构造方法中,能够看到如下代码 先写一个例子建立感性认识 public class Test { public st ...
- 【Zookeeper】利用zookeeper搭建Hdoop HA高可用
HA概述 所谓HA(high available),即高可用(7*24小时不中断服务). 实现高可用最关键的策略是消除单点故障.HA严格来说应该分成各个组件的HA机制:HDFS的HA和YARN的HA. ...
- 【ABAP系列】SAP MAC GUI750安装过程
公众号:SAP Technical 本文作者:matinal 原文出处:http://www.cnblogs.com/SAPmatinal/ 原文链接:[ABAP系列]SAP MAC GUI750安装 ...
- C#作业系统提示和故障排除
使用Unity C#作业系统时,请确保遵守以下内容: 不要从作业访问静态数据 从作业访问静态数据会绕过所有安全系统.如果您访问错误的数据,您可能会以意想不到的方式崩溃Unity.例如,访问MonoBe ...
- JAVA -----------交互式程序
2.6交互式程序 如果程序能在执行期间交互地从用户输入中读取数据,就可使程序每执行一次时计算出新结果,并且新结果取决于输入数据.这样的程序才具有实用性. 2.6.1 Scanner类 Scanner类 ...
- MNFTL: An Efficient Flash Translation Layer for MLC
1. we propose two approaches, namely, concentrated mapping and postponed reclamation, to effective r ...
- Less学习(1)
写在开头的话: 月余前被问起会不会Less,当时就有想学这个css框架的念头,而在昨天,在前端乱炖上看到一篇LessCss的开篇介绍,忽然就有了一股立马去学的冲动,回到家后找了几篇文章看了下,初感觉比 ...
- Git 入门:概念、原理、使用
出处: git入门:概念.原理.使用 git和Github 概念 Git --- 版本控制工具(命令). git是一个开源的分布式版本控制系统,用以有效.高速的处理从很小到非常大的项目版本管理.git ...
- docker-macvlan网络
部署 A机器:192.168.50.130 B机器:192.168.50.131 Macvlan Bridge模式: 1.创建macvlan网络 A机器: docker network create ...