文档章节

JAVA深入回顾数据结构

小峰1005419213
 小峰1005419213
发布于 2015/06/13 18:00
字数 1171
阅读 57
收藏 3
点赞 0
评论 0

首先的分析JAVA有什么些数据类型:

   1、常见的8大数据类型和数组

    数组特点:连续的内存地址

    数组分为:有序数组、无序数组

    有序数组:   

             检索方式 : 单链、二分法、

             特点:不可重复、 插入慢查找慢

      无序数组:    

             特点: 可以重复

       详细可参照:http://blog.jobbole.com/68023/

   存放数据:数组、集合

    一般情况下,我们放数据都是将数据放在容器(也就是集合里面)里面。

    那么大多数集合是怎么来得呢?那么我们看下底层代码是怎么实现的

    public ArrayList(int initialCapacity) {
        super();
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        this.elementData = new Object[initialCapacity];
     }

   从源码里面可以看到,也就是说所谓的集合就是无限增长的数组。

   那么集合就会存在以下几个问题:

     1、检索速度      2、安全性

   以下先介绍Collection接口  (整个集合的祖先、也是单列集合)

   在这个接口下面又做了一个set接口,和List接口

   那么set接口 和List接口的区别:

         Set:检索速度快,不能重复,无顺序。。

         List:有下标,可存储重复的值,检索效率不高。又称数组集合系列。

Set下面的操作类(常用的)

              HashSet、

              TreeSet

HashSet

          它每次存放数据,会得到这个对象的hashcode值,然后拿到这个值除以一串数,按照这个除以之后的值放在Hashcode列里面,当hashcode值相同的时候,会调用equals()方法。

               优点:节约内存

          缺点:数据大检索快。

 

TreeSet

           树形的存放结构,查找速度也比较快

           数据查找类似于杨辉三角型,查找数据从上面,一个一个的比较下去。虽然查找数据相对于数组来说比较快,但数据非常大的时候,也不太妥。可以想象Oracle里面的表分区。

           缺点:费内存

           优点:数据少比较快\自带排序(聚集排序)。

           如果放的是对象(无法自然排序),那么就需要实现一个比较器如下:

            static class Dog implements java.lang.Comparable{

               public void CompareTo(){

                                  返回 1是大于。返回0是相同。返回-1是小于

                          }

              }

 

Set总结:

       add()的时候,先hashcode判断,如果一致,在调用equals()方法。equals()返回为false则添加进去。

也就是说HashSet根据这个hashcode的值,进行一个跨域,加快了检索的速度。

 

List下面操作类(常用的)

        ArrayList

                    无同步

        Vector

                    与ArrayList方法相同,只是加上了同步关键字

 

        Stack

          内存结构:类似于弹夹,先进后出,子弹好比与数据。

         push()压入数据

         pop()出栈

         peek();拿到栈顶的数据。

 

 

        LinkedList (链表集合)

                  1、单向链表

      内存结构:类似于一个盒子,有头有尾,头部为值,尾部为下一个数据的地址。

      存在BUG:从上往下找方便,但是从下往上找不到。

                  2、双向链表

       内存结构:有头,有身体,有尾巴。 头部存储上一个数据的内存地址,身体存放值,尾部存放下一个数据的地址。

 

    

        缺点:提取值比较慢。

        优点:增长是无限的,删除和修改是非常灵活。

链表集合用在发短信的地方比较多。

Iterator迭代器:

         每个单列集合都定义了一个迭代器。因为无序集合不能按下标得值,所以需要迭代器拿值。

         hasNext()有对象吗?             true表示有对象,false表示无对象。

         Next()得到对象。            

 

Collections工具类

排序只针对List   若不是自然排序的对象,则需要实现比较器

Collections.sort();排序         Collections.reverse()逆排        

Map集合(双列集合):

           Hashtable       

            不可以 有null值,同步安全                 

源码:

    public synchronized V put(K key, V value) {
        // Make sure the value is not null
        if (value == null) {
            throw new NullPointerException();
        }

        // Makes sure the key is not already in the hashtable.
        Entry tab[] = table;
        int hash = hash(key);
        int index = (hash & 0x7FFFFFFF) % tab.length;
        for (Entry<K,V> e = tab[index] ; e != null ; e = e.next) {
            if ((e.hash == hash) && e.key.equals(key)) {
                V old = e.value;
                e.value = value;
                return old;
            }
        }

        modCount++;
        if (count >= threshold) {
            // Rehash the table if the threshold is exceeded
            rehash();

            tab = table;
            hash = hash(key);
            index = (hash & 0x7FFFFFFF) % tab.length;
        }

        // Creates the new entry.
        Entry<K,V> e = tab[index];
        tab[index] = new Entry<>(hash, key, value, e);
        count++;
        return null;
    }

     也就是通过entrySet();拿到内部类,通过这个内部类取得key  value  

 

    HashMap

            可以有null值,没有同步

也就是说Map是构造一个内部类的对象的数组,这个对象存了当前的key,value等等。。。

 

© 著作权归作者所有

共有 人打赏支持
小峰1005419213
粉丝 0
博文 9
码字总数 3852
作品 0
达川
高级程序员
面试中关于Java虚拟机(jvm)的问题看这篇就够了

最近看书的过程中整理了一些面试题,面试题以及答案都在我的文章中有所提到,希望你能在以问题为导向的过程中掌握虚拟机的核心知识。面试毕竟是面试,核心知识我们还是要掌握的,加油~~~ 下面...

snailclimb ⋅ 05/12 ⋅ 0

《成神之路-基础篇》JVM——JVM内存结构(已完结)

Java内存模型,Java内存管理,Java堆和栈,垃圾回收 本文是《成神之路系列文章》的第一篇,主要是关于JVM的一些介绍。 持续更新中 参考文章: Java虚拟机的内存组成以及堆内存介绍 Java堆和栈...

⋅ 05/05 ⋅ 0

深入理解JVM学习笔记(一、总览)

1、JVM历史 2、JVM内存结构 3、JVM垃圾回收机制 4、JVM性能监控工具 5、JVM性能调优案例时间 6、JVM类文件结构 7、JVM类加载机制 8、JVM字节码执行引擎 9、JVM虚拟机编译及其运行时优化 10、...

jintaohahahaha ⋅ 05/28 ⋅ 0

对象和数组并不是都在堆上分配内存的。

前段时间,给星球的球友们专门码了一篇文章《深入分析Java的编译原理》,其中深入的介绍了Java中的javac编译和JIT编译的区别及原理。并在文中提到:JIT编译除了具有缓存的功能外,还会对代码...

⋅ 05/13 ⋅ 0

【Java并发专题】27篇文章详细总结Java并发基础知识

努力的意义,就是,在以后的日子里,放眼望去全是自己喜欢的人和事! github:https://github.com/CL0610/Java-concurrency,欢迎题issue和Pull request。所有的文档都是自己亲自码的,如果觉...

你听___ ⋅ 05/06 ⋅ 0

你所需要的java提升篇大总结

java基础篇深入解析大总结 java基础(一) 深入解析基本类型 java基础(二) 自增自减与贪心规则 java基础(三) 加强型for循环与Iterator java基础(四) java运算顺序的深入解析 java基础(五) Str...

sihailoveyan ⋅ 04/25 ⋅ 0

gradle/Groovy语法

Groovy官网的介绍(http://www.groovy-lang.org/download.html#gvm) Gradle API 文档: https://docs.gradle.org/current/dsl/org.gradle.api.invocation.Gradle.html 深入理解Android(一)......

shareus ⋅ 04/27 ⋅ 0

云计算高级培训,Tomcat运维JVM 虚拟机常识

云计算高级培训,Tomcat运维JVM 虚拟机常识,作为了解JVM 虚拟机的开始。我们很有必要弄明白以下问题。 所谓虚拟机,就是一台虚拟的计算机。他是一款软件,用来执行一系列虚拟计算机指令。大...

长沙千锋 ⋅ 05/17 ⋅ 0

如何理解并掌握 Java 数据结构

一说起“数据结构”可能很多同学都又交给老师了。但是实际工作中如果做得深入一些,特别是越往上发展,越大公司越离不开数据结构。本场 Chat 作者将带领大家重温《Java 数据结构》,讲解的内...

valada ⋅ 04/12 ⋅ 0

培训云计算学校,虚拟机基本结构讲解

我们要对JVM虚拟机的结构有一个感性的认知。毕竟我们不是编程人员,认知程度达不到那么深入。一个运行时的Java虚拟机实例的天职是:负责运行一个java程序。当启动一个Java程序时,一个虚拟机...

长沙千锋 ⋅ 05/17 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Nginx服务架构初探(四):nginx服务器的rewrite功能

nginx服务器的rewrite功能 1.nginx后端服务器组的配置 1>upstream name {…} name是给服务器组限的组名 2>server address [parameters]; address为服务器地址 parame......

余温灬未存 ⋅ 今天 ⋅ 0

layer.prompt使文本框为空的情况下也能点击确定

最近一直在使用layui,但是用到弹出层layer.prompt时,如果文本框是空的话点击确定没有反应,不能向下执行。 但是我又需要空值,看看我原来的代码。 123456789 layer.prompt...

孟飞阳 ⋅ 今天 ⋅ 0

Linux普通文件压缩工具gzip、Bzip2、xz

第六章 文件压缩和打包 6.1 压缩打包介绍 Linux环境常见压缩文件类型: .zip,.gz,.bz2,.xz, .tar.gz,.tar.bz2,.tar.xz 压缩打包的目的 方便文件传输 节省磁盘空间 减少传输花费的时间 ...

弓正 ⋅ 今天 ⋅ 0

移动弹窗基础知识浅析——IOS弹窗体系

摘要: 最为常见的【弹窗】反而是最“捉摸不定”的东西。各种类型的弹窗傻傻分不清楚,不知道在什么场景下应该用哪种弹窗。尤其是遇到“二次确认”等场景…… 因此,打算从头整理移动弹窗的基...

阿里云云栖社区 ⋅ 今天 ⋅ 0

zabbix短信报警统计以及报表展示

一、需求 由于我们的业务报警比较频繁,之前是针对每个报警进行具体处理,但是有时还会重复出现,或者后续处理有时忘记跟进等,因此进行报警短信的统计,可以针对一些问题与业务跟进,明确后...

o翡翠谷o ⋅ 今天 ⋅ 0

JNI 输出LOG

1、导入log头文件。在你使用的 .c/ .cpp 文件中,导入 log.h 头文件。 #include<android/log.h> 2、在android.mk 加上 LOCAL_LDLIBS := -llog 或 LOCAL_SHARED_LIBRARIES := liblog 3、定义L......

国仔饼 ⋅ 今天 ⋅ 0

主线程pthread_exit 作用

#include <iostream>#include <pthread.h>#include <unistd.h>using namespace std;#define NUM_THREADS 10void* say_hello(void* args){ int i = *((int*)args);/......

xxdd ⋅ 今天 ⋅ 0

崛起于Springboot2.X之Mybatis-xml方式操作mysql数据库(3)

序言:当第一篇讲道Mybatis的时候,只要使用过mybatis的java程序员100%都会知道这种方式,因为这是最广泛最全面的编写sql操作mysql数据库的方式,高级sql的编写往往通过xml方式,接下来进入正...

木九天 ⋅ 今天 ⋅ 1

移动弹窗基础知识浅析——IOS弹窗体系

摘要: 最为常见的【弹窗】反而是最“捉摸不定”的东西。各种类型的弹窗傻傻分不清楚,不知道在什么场景下应该用哪种弹窗。尤其是遇到“二次确认”等场景…… 因此,打算从头整理移动弹窗的基...

猫耳m ⋅ 今天 ⋅ 0

spring elasticsearch 2.4 date 日期

1.mappingPUT user_behavior { "mappings": { "user_behavior": { "properties": { "date": { "type": "createDate", ......

xiaomin0322 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部