- 博客(4)
- 收藏
- 关注
原创 Java集合总结
集合的概念: 对象的容器,和数组类似,定义了对多个对象进行操作的常用方法。 List集合: 有序、有下标、元素可以重复。(ArrayList(存储数组)、LinkedList(存储双向链表)、Vector) Set集合: 无序、无下标、元素不可以重复。(HashSet(数组+链表+红黑树)、TreeSet) Map集合: 存储一对数据,无序、无下标,键不可以重复,值可以重复。(HashMap、HashTable、TreeMap) Collections: 集合工具类,定义除了存取以外的集合
2022-06-11 16:00:49
69
原创 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
852
原创 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
89
原创 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
310
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人