美文网首页
Java基础-数据结构简单了解

Java基础-数据结构简单了解

作者: 王子也寂寞 | 来源:发表于2017-06-08 10:12 被阅读0次

常用数据结构:

栈,队列,数据,链表,树,哈希表.

什么是数据结构:

数据的组织方式.

各个结构的数据特点:

栈:

先进后出.入口压栈,出口弹栈.

队列:

先进先出

数组:

查询快,增删慢

链表:

由一个链子把多个结点连起组成的数据.

结点:有数据和地址组成(专业点叫数据域和指针域);

把头元素的地址给最后一个元素的地址位置,就是循环链表.如果每个结点由3部分组成,我们就可以组成双向循环链表.

查询慢,增删快.

集合中常见的数据结构:

ArrayXxx:底层数据是数组,查询快,增删慢.

LinkedXxx:底层数据是链表,查询慢,增删快.

HashXxx:底层数据结构是哈希表.依赖两个方法:hashCode() 和equals().

TreeXxx:底层数据结构是二叉树.自然排序和比较器排序.

相关文章

  • Java实现单向链表

    数据结构在Java中运用广泛,了解简单的数据结构基础,有助于我们更加快捷的掌握Java容器的实现。本文主要讲解Ja...

  • Java基础-数据结构简单了解

    常用数据结构: 栈,队列,数据,链表,树,哈希表. 什么是数据结构: 数据的组织方式. 各个结构的数据特点: 栈:...

  • Android面试需要的那些技能[欢迎补充]

    一、了解常用的设计模式,数据结构和算法;二、精通Java基础,理解Java的runtime机制,熟悉Java反射,...

  • 面试题汇总

    1.Java基础面试问题 Java基础之基础问题 Java基础之面向对象 Java基础之数据结构 Java基础之I...

  • Java基础之集合类

    Java基础之集合类 集合类简单介绍 Java集合是Java提供的工具包,包含了常用的数据结构:集合、链表、队列、...

  • 【CSDN博客迁移】Python笔记(2)——数据类型和数据结构

    本篇了解一下Python的基础数据类型和数据结构。 一 基础数据类型 二 数据结构 下面主要介绍Python中简单...

  • 姿势结构

    姿势结构(更新至2018年11月09日) Java基础 C++基础 数据结构 LeetCode简单题目 01两数之...

  • Java开发学习之RMI体系结构有哪几层?

    Java开发基础学习中,关于Java的RMI体系了解多少呢?咱们今天就来简单了解下Java学习中RMI体系结构都有...

  • 面试-Java相关

    Java Java基础思想 Jvm相关 垃圾回收机制 多线程与进程 基础数据结构 基本设计模式 ClassLoader

  • 聊聊HashMap原理

    能力要进阶,必然就要多了解了解原理。看了一些Java的数据结构,简单的总结下HashMap原理。所谓map就是一个...

网友评论

      本文标题:Java基础-数据结构简单了解

      本文链接:https://www.haomeiwen.com/subject/kcadottx.html