数据结构与集合

1. 数据结构

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

2. 集合框架图

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

如上图所示，框架图中主要分为两种：第一类是按照单个元素存储的Collection，在继承树中Set和List都实现了Collection接口，第二类是按照Key-Value存储的Map，以上两类集合体系，无论数据存取还是遍历，都存在非常大的差异

• List集合
  List集合是线性数据结构的主要实现，集合元素通常存在明确的上一个和下一个元素，也存在明确的第一个元素和最后一个元素，