摘要：
ArrayList是List接口的一个实现类，它是程序中最常见的一种集合。 ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。 许多程序员开发时非常随意地使用ArrayList完成任何需求，并不 阅读全文
摘要：
红黑树：特点:趋*于*衡树,查询的速度非常的快,查询叶子节点最大次数和最小次数不能超过2倍 红黑树：是一种自*衡二叉查找树 约束： 1.节点可以是红色的或者黑色的 2.根节点是黑色的 3.叶子节点(空节点)是黑色的 4.每个红色的节点的子节点都是黑色的 5.任何一个节点到其每一个叶子节点的所有路径上 阅读全文
摘要：
数据结构_数组： 查询快:数组的地址是连续的,我们通过数组的首地址可以找到数组,通过数组的索引可以快速查找某一个元素 查找元素快:通过索引，可以快速访问指定位置的元素 查询慢:数组的长度是因定的,我们想要增加/删除一个元素必须创建一个新数组,把源数组的数据复制过来 指定索引位置增加元素︰需要创建一个 阅读全文
摘要：
栈:stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 栈(stack)，是一种线性存储结构， 特点： 先进后出(即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素)。例如，子弹压进弹夹， 先压进去的子 阅读全文
摘要：
1.准备牌:54张牌,存储到一个集合中特殊牌:大王小王 其他52张牌: 定义一个数组/集合,存储4种花色:♥♠♣♦ 定义一个数组/集合,存储13个序号:2,A,K....3 循环嵌套遍历两个数组/集合,组装52张牌：♠2♠A♠K♠3，♥2♥A♥K♥3 2.洗牌 使用集合工具类Collections的 阅读全文
摘要：
定义含有泛型的方法:泛型定义在方法的修饰符和返回值类型之间 格式: 修饰符<泛型>返回值类型方法名(参数列表(使用泛型)){ 方法体; } 含有泛型的方法,在调用方法的时候确定泛型的数据类型 传递什么类型的参数,泛型就是什么类型 代码举例: public class GenericMethod { 阅读全文
摘要：
创建集合对象,使用泛型 好处: 1.避免了类型转换的麻烦,存储的是什么类型,取出的就是什么类型 2.把运行期异常(代码运行之后会抛出的异常),提升到了编译期(写代码的时候会报错) 弊端： 泛型是什么类型,只能存储什么类型的数据 代码举例： private static void show1() { 阅读全文
摘要：
增强for循环:底层使用的也是迭代器,使用for循环的格式,简化了迭代器的书写 是JDK1.5之后出现的新特性 collection<E>extends Iterable<E>:所有的单列集合都可以使用增强for public interface Iterable<T>实现这个接口允许对象成为“fo 阅读全文
摘要：
迭代器的使用步骤(重点): 1.使用集合中的方法iterator()获取迭代器的实现类对象,使用Iterator接口接收(多态) 2.使用Iterator接口中的方法hasNext判断还有没有下一个元素 3.使用Iterator接口中的方法next取出集合中的下一个元素 举例： public sta 阅读全文
摘要：
boolean add(E e); 向集合中添加元素 booLean remove(E e); booLean remove(E e); void clear(); 清空集合所有的元素 booLean contains(E e); 判断集合是否为空 int size(); 获取集合的长度 objec 阅读全文