- 博客(4)
- 收藏
- 关注
原创 Java集合总结
集合的概念:对象的容器,和数组类似,定义了对多个对象进行操作的常用方法。List集合:有序、有下标、元素可以重复。(ArrayList(存储数组)、LinkedList(存储双向链表)、Vector)Set集合:无序、无下标、元素不可以重复。(HashSet(数组+链表+红黑树)、TreeSet)Map集合:存储一对数据,无序、无下标,键不可以重复,值可以重复。(HashMap、HashTable、TreeMap)Collections:集合工具类,定义除了存取以外的集合
2022-06-11 16:00:49 57
原创 HashSet的存储方式
存储结构:哈希表(数组+链表+红黑树)存储过程(重复的依据):1、首先,根据HashCode计算保存的位置,如果此位置为空,则直接保存,如果不为空则执行下一步。2、然后,再执行equals方法,如果equals方法为True,则认为是重复,否则为False形成链表。在比较的过程中,需要重写HashCode方法和equals方法: @Override public int hashCode() { int n1 = this.name.hashCode();
2022-02-23 20:43:23 824
原创 Java数组之稀疏数组
Example:创建一个11X11的二维数组棋盘,随机为棋盘任意位置输入1或2作为白棋或者黑棋,然后输出对应的稀疏数组,并且通过稀疏数组还原初始的二位数组。package array;public class XiShuArray { public static void main(String[] args) { int[][] arrays = new int[11][11]; arrays[1][3] = 1; arrays[2]
2021-10-20 20:13:54 76
原创 Java数组之冒泡算法
Example:输入五个随机整数,将五个整数按照从小到大的顺序排列输出。import java.util.Arrays;import java.util.Scanner;public class MaoPao { public static void main(String[] args) { //定义一个长度为5的整型数组arrayDemo[] int[] arrayDemo = new int[5]; Scanner scanner
2021-10-18 09:55:15 293 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人