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、图

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

  • 相关阅读:
    洛谷—— P3353 在你窗外闪耀的星星
    洛谷—— P1238 走迷宫
    洛谷—— P1262 间谍网络
    9.8——模拟赛
    洛谷—— P1189 SEARCH
    算法
    May 22nd 2017 Week 21st Monday
    May 21st 2017 Week 21st Sunday
    May 20th 2017 Week 20th Saturday
    May 19th 2017 Week 20th Friday
  • 原文地址:https://www.cnblogs.com/lovesong/p/8969877.html
Copyright © 2011-2022 走看看