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

常用数据结构:

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

什么是数据结构:

数据的组织方式.

各个结构的数据特点:

栈:

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

队列:

先进先出

数组:

查询快,增删慢

链表:

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

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

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

查询慢,增删快.

集合中常见的数据结构:

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

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

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

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