集合
一，集合与数组
两者区别
数组：存储基本数据类型，长度固定，在确定对象数量情况使用。
集合：存储对象，长度可变，使用情况灵活。
二，集合框架
集合框架：用来代表和操纵集合的统一框架
[图片非原创，未知作者，可侵删]
注实线边框的是实现类；
折线边框的是抽象类；
而点线边框的是接口。
三，集合分类
一，List集合
二，Set集合
三，Map集合
四，集合简介
[图片非原创，未知作者，可侵删]
一，List集合（有序，可重复）：
1，查询速度快；List关键是索引，拥有一系列和索引相关的方法，
2，插入删除数据速度慢；向List集合里插入或删除数据时，会伴随着后面数据的移动。
二，Set集合（无序，不可重复）：
Set集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。
三，Map集合（Key[无序，不可重复]，Value[有序，可重复]）：
Map集合中存储的是键值对，根据键得到值，对Map集合遍历时先得到键的Set集合，对Set集合进行遍历，得到相应的值。
五，集合遍历
一，Iterator：迭代输出，适用于单纯读取数据使用
二，ListIterator:Iterator的子接口，适用于List集合遍历，具有增删的功能。
三，foreach:增强for循环，适用于集合与数组遍历。
四，for循环：用户自己获取集合长度进行遍历。
哈希算法
一，哈希算法概念
散列算法（Hash Algorithm）,又称哈希算法。从任意文件中创造小的数字（类似于指纹），以较短的信息来保证文件唯一性的标志。
二，哈希算法用途
用途在于给证书、文档、密码等高安全系数的内容添加加密保护。这一方面的用途主要是得益于散列算法的不可逆性，这种不可逆性体现在，不仅不可能根据一段通过散列算法得到的指纹来获得原有的文件，也不可能简单地创造一个文件并让它的指纹与一段目标指纹相一致。
树
一，数据结构简介
[图片非原创，未知作者，可侵删]
数据结构，是指数据存储的形式。存储形式包括线性结构与非线性节构，其中：
线性结构：数组，链表，队列，栈
非线性结构：树，图
二，树的概念
一种一对多形式的倒置树形结构
1，最顶部的为根节点（Root）
2，每棵树最多只有一个根结点（Root）
3，每个孩子节（Child)点只有一个父亲节点（Parent）
4，没有孩子节点的节点成为叶子节点 (Leaf)
5，父节点(Parent)和孩子节点(Child) 是相对的