集合知识笔记

集合:集合是java中提供的一种容器，可以用来存储多个数据。

类集的出现是在JDK1.2之后才正式引入，但并没有提出类集的完整概念。【可以把类集这一套理解为Java对数据结构的成熟实现，每个数据结构都有它们擅长的点】

Iterator(迭代器)：可以理解为对于数据结构的最优获取方式

类集中最大的几个操作接口：Collention、Map、Iterator，这三个借口为以后要使用的最重点接口。

所有的类集操作的接口或类都在java.util包中。

二叉树和链表的编写思路

1.链表结构

链表是由一组不必相连(不必相连:可以连续也可以不连续)的内 存结构(节点)，按特定的顺序链接在一起的抽象数据类型。

class Node{
		Object data;
		Node next;
}

优点：空间没有限制，且插入删除元素很快。

缺点：存取速度很慢。

链表常用分为三类：单链表，双向链表，循环链表

2.二叉树结构

二叉树:就是每个节点不能多于有两个儿子,二叉查找树(binary search tree)。

节点的定义就 是:一个数据、两个指针(如果有节点就指向节点、没有节点就指向 null)

class Node{
		Object data;
		Node left;
		Node right;
}

二叉树的三种遍历方式：

1.先序遍历：先访问根节点，然后访问左节点，最后访问右节点(根->左->右)

2.中序遍历：先访问左节点，然后访问根节点，最后访问右节点(左->根->右)

3.后序遍历：先访问左节点，然后访问右节点，最后访问根节点(左->右->根)

栈

队列

数组