关于并查集的概念和效率，这里不详述，网上一大堆，这里主要记录一下并查集的 Java代码实现 三步走： 1.初始化pres和rangks数组，pres为每个元素的父结点（上一级），ranks为每个元素作为根节点时的树的秩（树的深度），一开始设置pres的每个值为每个元素自己，设置ranks每个值为0. 2.find() 查询该元素的首级，顺便做路径压缩 3.unionSet() 合并两个集合，按秩合并，秩小的树的根节点指向秩大的树的根节点。 //Java实现的并查集数...
1、类集结构 （1）类集的产生目的 类集简单来讲就是一个动态的对象数组，此对象数组可以改变大小，可以任意的实现对象的增加、删除、输出。所有的类集存放java.util包中。 （2）类集的划分 1、存放单值：Collection 2、存放一对值：Map 3、输出：Iterator （3）类集的具体概念 <1>Collection（只能存放一个值） |- 主要功能：用于输出使用 |- 子接口：List（允许有重复的元素，而且加入的顺序就是输出的顺序） |- 子类：ArrayList，...
3.1、认识类集（理解） 如果现在要想保存多个对象，肯定使用对象数组完成，但是对象数组本身有一个最大的问题在于其数据的长度，所以后来使用了链表完成了动态对象数组的开发，可是链表的开发难度实在是很大，而且如果一个链表要想真正去使用，只依靠之前所编写的还不够，还需要进行一些代码的调优。 而在JDK 1.2之后正式引入了类集的概念，类集是一种动态的对象数组，属于各个数据结构的实现类，在整个类集之中主要的组成是一些核...
集合 Set用于存储不重复的元素集合：boolean add(E e) boolean remove(Object o) boolean contains(Object o) int size()public class Main {public static void main(String[] args) throws IOException {Set<String> aset = new HashSet<>();System.out.println("1"+aset.add("tom"));System.out.println("2"+aset.add("tom"));//重复添加失败，set不能存储重复元素System.out.println("3"+aset.add("jerry"));System.out.printl...
package ShangRao06; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; /*实现斗地主功能1.组合牌2.洗牌3.发牌4.看牌*/ public class DouDiZhu { public static void main(String[] args) { //1.组合牌 //创建Map集合，键是编号，值是牌 HashMap<Integer,String> pooker = new HashMap<Integer,String>(); //创建List集合，存储编号 ArrayList pookerNumber = new ArrayList(); //定义出13个...
硬件 硬件分为:输入设备、输出设备、存储设备、cpu、其他设备 输入设备常见的：鼠标、键盘、麦克风等 输出设备常见的：显示器、音响、打印机…. 存储设备常见的：硬盘、内存条、U盘…. Cup（中央处理器）包含：运算器、控制器 其他常见设备的有:机箱 软件 软件又分为:系统软件、应用软件 系统软件常见的:win7、win10、wn8、Linux、Mac 应用软件常见的:QQ、word、office
Java 300集 www.gaoqi110.163.com 02 机器语言：01的代码串 汇编语言：用英文缩写的助记符来表示基本的计算机操作 高级语言： c#不能跨平台 1998年改名为java2 核心优势：跨平台 JavaEE java企业版 定位在服务器端的应用 JavaSE java标准版 定位在个人计算机上的应用 JavaME java微型版 03 JDK ---java Development kit java开发工具包 JRE---java Runtime Environment java运...
前导博文JavaWeb_(SSH)使用Struts框架实现用户的登陆 传送门JavaWeb_(SSH)Struts创建Action的三种方式 传送门 核心配置动态方法调用结果集处理 一、核心配置struts.xml <!-- name:配置包名 namespace:给action的访问路径定义一个命名空间 --><package name="MyPackage" namespace="/user" extends="struts-default"><!-- action:配置action类name：决定了action访问的资源名称 servlet:url-pattern class:action的...
并查集是什么 并查集可以高效的进行下面的两个操作查询元素a和元素b是否属于同一组 合并元素a和元素b所在的组代码实现 public class UnionFindSet {int [] par; //表示当前下标是父亲是谁，如per[3] = 1, 3的父亲是1。int [] rank; //表示当前的树的高度//查询树的根public static int find(int x, int [] par){if(par[x] == x){return x;}else{//压缩路径，第二次查询可以直接返回x的根而不用递归return par[x] = find(par[x], p...
转载：https://www.jianshu.com/p/8244992304f9 1、从一个已知集合，怎么筛选获取另一类型的集合 从List<Student> students怎么把名字提取出来，得到一个List<String> names的集合。我不想写for，费劲，直接上代码！public class Student {private String name;private int age;public Student(String name, int age) {this.name = name;this.age = age;}public String getName() {return name;}public void setName(String name) ...
程序经常出现乱码怎么办？下面仔细说一下 首先计算机存储的一切都是字节，只认识字节，也就是一串的二进制数字。 而字符的存储是需要先通过字符集编码转换成可存储的“二进制数字”。而出现乱码的原因基本上都是在这个阶段出现的。也就是通过字符集编码转换阶段。比如：‘中’字符想存储到计算机上，需要先通过XX字符编码转换然后存储到计算机上，而在其他计算机（B）上读取的时候，因为计算机内部存储的是二进制，此时B计算机从硬...
一般的， 在windows cmd上启动 utf-8编码的java应用 会有一些字符集问题 可以修改cmd的字符集编码为utf8 ， chcp 65001 java -D有空格时 区别: VM参数是-Dxxx的形式写在启动类前面， program arg是写在启动类后面 正确示例： java -Dab=1 xxxxClass yy 错误示例： java xxxxClass -Dab=1 此时后面这一串会被当作program arg， 某些情况会引起错误 java -X参数不可随便填写， 如果jvm识别不了，会导致jvm启动不了
一、集合与数组数组（可以存储基本数据类型）是用来存现对象的一种容器，但是数组的长度固定，不适合在对象数量未知的情况下使用。集合（只能存储对象，对象类型可以不一样）的长度可变，可在多数情况下使用。二、层次关系如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口Collection接口public interface Collection<E> extends Iterable<E>2?1public interface Collection<E>2extends Iterable<E>此接...
17.01_集合框架(HashSet存储字符串并遍历)A:Set集合概述及特点通过API查看即可B:案例演示HashSet存储字符串并遍历HashSet<String> hs = new HashSet<>(); boolean b1 = hs.add("a"); boolean b2 = hs.add("a"); //当存储不成功的时候,返回falseSystem.out.println(b1); System.out.println(b2); for(String s : hs) {System.out.println(s); }17.02_集合框架(HashSet存储自定义对象保证元素唯一性)A:案例演示存储自定义对...
18.01_集合框架(Map集合概述和特点)A:Map接口概述查看API可以知道：将键映射到值的对象 一个映射不能包含重复的键 每个键最多只能映射到一个值B:Map接口和Collection接口的不同Map是双列的,Collection是单列的 Map的键唯一,Collection的子体系Set是唯一的 Map集合的数据结构值针对键有效，跟值无关;Collection集合的数据结构是针对元素有效18.02_集合框架(Map集合的功能概述)A:Map集合的功能概述a:添加功能V put(K key,V value):添...