数据结构与集合

1. 数据结构

1. 数据结构是什么？
   数据结构是指逻辑意义上的数据组织方式及其相应的处理方式
2. 数据结构分类
   数据结构是算法实现的基石
   （1）线性结构：当线性结构非空时，有唯一的首元素和尾元素，线性结构包括顺序表，链表，栈，队列等，其中栈和队列是访问受限的结构，栈是后进先出，即Last-In，First-Out，简称LIFO，队列是先进先出，即First-In，First-Out，简称FIFO
   （2）树结构：树是一种非常重要的有层次的非线性数据结构，像自然界的树一样，由于树结构比较稳定和均衡，在计算机领域中得到广泛应用
   （3）图结构：图结构包括简单图，多重图，有向图和无向图等
   （4）哈希结构：哈希结构通过某种特定的哈希函数将索引与存储的值关联起来，它是一种查找效率非常高的数据结构

2. 集合框架图

Java中的集合是用于存储对象的工具类容器，它实现了常用的数据结构，提供了一系列公开的方法用于增加，删除，修改，查找和遍历数据，降低了日常开发成本，集合的种类非常多，形成了一个比较经典的继承关系树，称为Java集合框架图