zoukankan      html  css  js  c++  java
  • Java数据结构简述

    1、数组

    概念:一个存储元素的线性集合。

    数组声明和创建:

    dataType[] arrayRefVar = new dataType[arraySize];

    二维数组(多维数组)声明和创建:

    dataType[][] arrayName = new dataType[arraylenght1][arraylenght2];

    PS:数组长度必现确定的。

    2、列表

    概念:列表是一组有序的数据。

    常用实现:ArrayList、LinkedList。

    3、栈

    概念:栈是一种后入先出的数据结构。

    常见实现:Stack(java.util.Stack)。

    4、队列

    概念:队列是一种先进先出的数据结构。

    常见实现:LinkedList。

    6、链表

    概念:链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继。指向另一个节点的引用叫做链。

    链表类型:

    1、基本链表

    2、双向链表(增加一个属性,存储前驱节点的引用)

    3、循环链表(尾节点指向头节点)

    7、字典

    概念:一种以键值对形式存储的数据结构。

    常见实现:Dictionary(已过时)、Map。

    8、散列

    概念:散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。它把关键码值映射到表中一个位置来记录数据,这个映射函数叫做散列函数,存放记录的数组叫做散列表。

    9、树

    概念:树由一组边连接的节点组成,根节点没有父节点,子节点不相连。

    常见树:二叉树、二叉查找树。

    10、图

    概念:图是由边的集合及顶点的集合组成。如果一个图的顶点对是有序的,则称为有向图,如果图是无序的,则称为无序图。 

  • 相关阅读:
    变量对象,作用域链,闭包,匿名函数,this关键字,原型链,构造器,js预编译,对象模型,执行模型,prototype继承
    iptables-snat-dnat-设置
    salt-ssh
    linux-vsftp
    网站申请HTTPS 访问
    shell 处理文件脚本
    last与lastb命令 读取的日志文件
    Linux-server-sshd
    Nginx 日志切割
    修改或隐藏服务器名称需要修改源码
  • 原文地址:https://www.cnblogs.com/lovesong/p/8969877.html
Copyright © 2011-2022 走看看