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中的数据结构的更多相关文章

  1. java中的数据结构(集合|容器)

    对java中的数据结构做一个小小的个人总结,虽然还没有到研究透彻jdk源码的地步.首先.java中为何需要集合的出现?什么需求导致.我想对于面向对象来说,对象适用于描述任何事物,所以为了方便对于对象的 ...

  2. [转]详细介绍java中的数据结构

    详细介绍java中的数据结构 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类.一起来看本文吧! 也许你已经熟练使用了java.util包里面的各 ...

  3. 详细介绍java中的数据结构

    详细介绍java中的数据结构 http://developer.51cto.com/art/201107/273003.htm 本文介绍的是java中的数据结构,本文试图通过简单的描述,向读者阐述各个 ...

  4. Java中的数据结构及排序算法

    (明天补充) 主要是3种接口:List Set Map List:ArrayList,LinkedList:顺序表ArrayList,链表LinkedList,堆栈和队列可以使用LinkedList模 ...

  5. 动图+源码,演示Java中常用数据结构执行过程及原理

    最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList Linke ...

  6. 动图+源码,演示 Java 中常用数据结构执行过程及原理

    ​阅读本文大概需要 3.7 分钟. 作者:大道方圆 cnblogs.com/xdecode/p/9321848.html 最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想 ...

  7. Java中的数据结构有哪些?HashMap的工作原理是什么?

    Java中常用数据结构 常用的数据结构有哈希表,线性表,链表,java.util包中有三个重要的接口:List,Set,Map常用来实现基本的数据结构 HashMap的工作原理 HashMap基于ha ...

  8. Java中的数据结构-HashMap

    Java数据结构-HashMap 目录 Java数据结构-HashMap 1. HashMap 1.1 HashMap介绍 1.1.1 HashMap介绍 1.1.2 HashMap继承图 1.2 H ...

  9. 18、Java中的 数据结构

    Java2中引入了新的数据结构 集合框架 Collection,下一节再谈论(非常重要,面试也常问). 1.枚举 (Enumeration) 1.1 Enumeration 源码: public in ...

随机推荐

  1. 语音识别(Web Speech API)

    近期看了一个语音识别的dome-----Web Speech API 本api为js调用云端接口识别 个人测试了一下,响应速度还是比较快的 注意:本API与官网需翻墙使用和访问 展示效果: 页面代码如 ...

  2. spark在不同环境下的搭建|安装|local|standalone|yarn|HA|

    spark的集群环境安装搭建 1.spark local模式运行环境搭建 常用于本地开发测试,本地还分为local单线程和local-cluster多线程; 该模式被称为Local[N]模式,是用单机 ...

  3. centos7构建kylo-0.10.1

      构建服务器使用centos7,8G内存.建议使用8G内存,因为内存不够失败了好几次. 系统需要提前安装一下组件: yum install -y gcc bzip2 rpm-build rpmdev ...

  4. (转)Java安全通信:HTTPS与SSL

    转:http://www.cnblogs.com/devinzhang/archive/2012/02/28/2371631.html 1. HTTPS概念 1)简介 HTTPS(全称:Hyperte ...

  5. RN书签

    Bookmarks 书签栏 门户 配置reactNative(RN)过程中 出现react-native:command not... - 简书 * React-NativeChannel - sma ...

  6. Redis基于主从复制的RCE(redis4.x 5.x)复现

    使用docker建立redis 拉取镜像 运行 查看 可以连接,存在未授权 https://github.com/Ridter/redis-rce 发送poc i:正向连接 r:反弹 反弹成功

  7. 剑指offer——26反转链表

    题目描述 输入一个链表,反转链表后,输出新链表的表头.   题解: 每次只反转一个节点,先记住cur->next, 然后pre->cur,即可;   class Solution { pu ...

  8. 剑指offer——10跳台阶演变

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法.   题解: 纯找规律题:   class Solution { public: ...

  9. C#Object与XML文件或二进制文件之间的转化

    Object To Xml 文件 public static bool Serializer<T>(object obj, string path) { FileStream xmlfil ...

  10. 【笔记篇】斜率优化dp(四) ZJOI2007仓库建设

    传送门戳这里>>> \(n\leq1e6\), 显然还是\(O(n)\)的做法. 这个题有个条件是只能运往编号更大的工厂的仓库, 这也是写出朴素dp的方程的条件. 我们令\(f[i] ...