摘要：
数据结构_红黑树 二叉数: binary tree，是每个节点不超过2的有序数(tree)。 就是一种类似于我们生活中树的结构，只不过每个节点上都最多只能 有两个子结点。 二叉树是每个节点最多有两个子树的树结构。顶上的叫根节点，两边被称作“左子树”和“右子树”。 红黑树 特点：趋*于*衡树，查询的速 阅读全文
摘要：
数据结构_数组 特点：查询快，增删慢。 数组：Array，是有序的元素序列，数组是在内存中开辟一段连续的空间， 并在此空间中存放元素。 >查找元素快：通过索引，可以快速访问指定位置的元素 增删元素慢： >指定索引位置增加元素：需创建一个新数组，将指定新元素存储在指定索引位置， 在把元素根据索引，复制 阅读全文
摘要：
数据结构_栈 先进后出 数据存储的常用结构有：栈、队列、数组、链表和红黑树。 栈：stack，又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作， 不允许在其他任何位置进行添加、查找、删除等操作。 采用该结构的集合，对元素的存取的特点： >先进后出（即，存进去的元素，要在它后 阅读全文
摘要：
分析 1、准备牌：54张牌，存储到一个集合中 特殊牌：大王，小王 其他52张牌： 定义一个数组/集合，存储4种花色：♠,♥,♣,♦ 定义一个数组/集合，存储13个序号：2，A，K...3 循环嵌套遍历两个数组/集合，组装52张牌 ♠2，♠A，♠K...♠3，♥2，♥A，♥K...♥3 .... 2. 阅读全文
摘要：
定义和使用含有泛型的接口 含有泛型的接口，第一种使用方式：定义接口的实现类，实现接口，指定接口的泛型 publlc interface Iterator<E>{ E next(); } 第一种方式： 创建接口 public interface GenericInterface<I> { public 阅读全文
摘要：
定义和使用含有泛型的类 定义一个含有泛型的类，模拟ArrayList集合 泛型是一个未知的数据类型，当我们不确定什么什么数据类型的时候，可以使用泛型 泛型可以接收任意的数据类型，可以使用Integer,String,Student... 创建对象的时候确定泛型的数据类型 public class G 阅读全文
摘要：
泛型的概念 泛型：是一种未知的数据类型,当我们不知道使用什么数据类型的时候,可以使用泛型 泛型也可以看出是一个变量,用来接收数据类型 E e:Element 元素 T t:Type 类型 ArrayList集合在定义的时候，不知道集合中都会存储什么类型的数据,所以类型使用泛型 E:未知的数据类型 使 阅读全文
摘要：
迭代器的实现原理 增强for循环 底层使用的也是迭代器，使用for循环的格式，简化了迭代器的书写 在遍历的过程中，不能对集合中的元素进行增删操作 格式： for(集合/数组的数据类型 变量名 : 集合名/数组名){ sou(变量名); } 新for循环必须有被遍历的目标。目标只能是Collectio 阅读全文
摘要：
Collection集合常用功能 add(E e):把给定的对象添加到当前集合中。 clear() : 清空集合中所有的元素。 remove(E e) : 把给定的对象在当前集合中删除. contains(E e): 判断当前集合中是否包含给定的对象。 isEmpty() : 判断当前集合是否为空 阅读全文
摘要：
1、集合概述 >集合：集合是java中提供的一种容器，可以用来存储多个数据。 集合和数组既然都是容器 >数组的长度是固定的。集合的长度是可改变的。 int[] arr = new int[10]; Student[] arr = new Student[3]; >数组中存储的是同一类型的元素，可以存 阅读全文