😀

1.7 TreeMap集合 1.TreeMap介绍 TreeMap集合和Map相比没有特有的功能，底层的数据结构是红黑树；可以对元素的键进行排序，排序方式有两种:自然排序和比较器排序；到时使用的是哪种排序，取决于我们在创建对象的时候所使用的构造方法； public TreeMap() 使用自然排序 public TreeMap(Comparator<? super K> comparator) 比较器排序 2.演示 案例演示自然排序 public static void main(String[] arg...

1.1 概述 现实生活中，我们常会看到这样的一种集合：IP地址与主机名，身份证号与个人，系统用户名与系统用户对象等，这种一一对应的关系，就叫做映射。Java提供了专门的集合类用来存放这种对象关系的对象，即java.util.Map接口。 我们通过查看Map接口描述，发现Map接口下的集合与Collection接口下的集合，它们存储数据的形式不同，如下图。 Collection中的集合，元素是孤立存在的（理解为单身），向集合中存储元素采用一个个元素的方式存储。 Map中的集合，元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成，通过键可以找对所对应的值。 Collection中的集...

有时间补上，嘻嘻

Setjava.util.Set接口和java.util.List接口一样，同样继承自Collection接口，1.它与Collection接口中的方法基本一致，并没有对Collection接口进行功能上的扩充，只是比Collection接口更加严格了。2.与List接口不同的是，Set接口都会以某种规则保证存入的元素不出现重复。 HashSet集合介绍 java.util.HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的(即存取顺序不能保证不一致)。java.util.HashSet底层的实现其实是一个java.util.HashMap支持，由于我们暂时...

java.util.List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。 1.在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。2.另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。 List接口特点： 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。 集...

2.3. 树基本结构介绍 树具有的特点： 每一个节点有零个或者多个子节点 没有父节点的节点称之为根节点，一个树最多有一个根节点。 每一个非根节点有且只有一个父节点 名词 含义 节点 指树中的一个元素 节点的度 节点拥有的子树的个数，二叉树的度不大于2 叶子节点 度为0的节点，也称之为终端结点 高度 叶子结点的高度为1，叶子结点的父节点高度为2，以此类推，根节点的高度最高 层 根节点在第一层，以此类推 父节点 若一个节点含有子节点，则这个节点称之为其子节点的父节点 子节点 子节点是父节点的下一层节点 兄弟节点 拥有共同父节点的节点互称为兄弟节点 ...

数据结构 : 数据用什么样的方式组合在一起。 常见数据结构 栈 栈：stack,又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。简单的说：采用该结构的集合，对元素的存取有如下的特点 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。 栈的入口、出口的都是栈的顶端位置。 这里两个名词需要注意： 压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移...

集合：集合是java中提供的一种容器，可以用来存储多个数据。 集合和数组既然都是容器，它们有什么区别呢？ 数组的长度是固定的。集合的长度是可变的。 数组中存储的是同一类型的元素，可以存储任意类型数据。集合存储的都是引用数据类型。如果想存储基本类型数据需要存储对应的包装类型。 集合常用类的继承体系 Collection:单列集合 ---List：有序、可重复 ---ArrayList ---LinkedList ---Vector ---Stack ---Set：无序、不可重复 ---Has...

泛型：可以在类或方法中预支地使用未知的类型。相当于标签，作用于容器。 使用泛型的好处： * 将运行时期的ClassCastException，转移到了编译时期变成了编译失败。* * 避免了类型强转的麻烦。* Collection<String> list = new ArrayList<String>(); list.add("abc"); list.add("itcast"); // list.add(5);//当集合明确类型后，存放类型不一...

概念：是一个字符串处理工具，用于匹配字符串的模板。正则表达式就是用来验证各种字符串的规则。它内部描述了一些规则，我们可以验证用户输入的字符串是否匹配这个规则。 当不使用regex： private static boolean checkQQ(String qq) { //1.验证5--15位 if(qq.length() < 5 || qq.length() > 15){ return false; } //2.必须都是数字； for(int i = 0;i < qq.l...

内部类：类的五大成分之一，是定义在类中的类 class Outer{ // 成员内部类 class Inner{ // 不能定义静态成员 // static void show(){} // 可以定义常量 static final int count = 0; } static class StaticInner{ private String name; private int age; // setter getter ...

例：U=(A,B,C,D,E,G) F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D}，求F最小依赖集。