数据结构与JAVA集合

数据结构

1.数据结构有什么用？

当你用java里面的容器类很爽的时候，你有没有想过是如何实现的呢？

现实世界的存储我们使用的是工具和建模。每种数据结构都有自己的优点和缺点想想如果google的数据用的是数组进行存储，我们还能方便的查询所有的数据吗？而算法，在这么多的数据中如何做到快速的插入、查找、删除也是在追求更快。

我们的java语言是面向对象的语言，就像是自动挡轿车，C语言面向过程的编程语言类似于手动挡。数据结构就是变速箱

2.常见数据结构

栈、队列、数组、链表和红黑树

栈

栈：stack，称之为栈，，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其它任何位置进行添加、查找、删除等操作。

简单的说：采用该结构的集合，，对元素的存取有如下的特点

• 先进后出
• 栈的入口和出口都是栈的顶端位置

队列

队列：queue（翻译为队列），它和栈也是一样，也是一种运算受限制的线性表，其限制是仅允许在表的一端进行插入，而在表的另一端进行删除

简单的说：采用该结构的集合，，对元素的存取有如下的特点：

• 先进先出
• 队列的入口、出口各占一边

数组

数组：Array（数组）。是有序（存的顺序和取出的顺序是一样的）的元素序列，数组是在内存中开辟一段连续的空间，并在此空间中放入元素，就像是一排出租屋，，有100个房间，从001到100每个房间都有固定的编号，通过编号就可以快速的找到租房子的人

简单的说：采用该数据结构的集合，对元素的存取有如下特点：

• 查找元素的时候快：通过索引，可以快速的找到指定位置的元素

• 增删改元素慢

链表

链表：linked list，由一系列节点（node，链表中的每一个元素都称之为一个节点）组成，节点可以在运行的时候动态生成。每个节点包括两个部分：一个是存储元素的数据域，另一个存储下一个节点地址的指针域。我们常说的链表结构有单向链表与双向链表，那么这里给大家先介绍单向链表

简单的说，采用该结构的集合，对元素的存取有如下的特点：

• 多个节点之间，，通过地址进行连接（大家可以想象成多个人手拉手）

• 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定的元素

• 增删元素快

  • 增加元素：只需要修改连接下个元素的地址即可。