集合
文章平均质量分 67
集合
猿究院-侯雅涛
这个作者很懒,什么都没留下…
展开
-
Collections工具类
Override});@Override});@Override});原创 2024-06-18 19:23:54 · 520 阅读 · 0 评论 -
Map集合
System.out.printf("键-%s,值-%s"entry.getKey(),entry.getValue());System.out.printf("键-%s,值-%s", string, hashMap.get(string));2.红黑树是一颗自平衡的二叉查找树,树中的所有节点均自动排序,并且自平衡,可以使用二分查找,提高查找的效率。3.当要存放元素的数组的长度达到数组的扩容阈值,则会扩容到原来的2倍,加载因子为0.75。2.链表上的元素>8或者数组的长度<64,则会扩容到原来的2倍。原创 2024-06-18 18:49:22 · 398 阅读 · 0 评论 -
Set集合
2.如果不是Comparable类型的接口,必须创建一个new Comparator<Book>()类型的对象。1.TreeSet的泛型必须要实现Comparable的接口----有比较规则。HashSet的底层是HashMap 数组+链表+红黑树。无序 不允许重复(值唯一) 没有下标概念。可排序 不允许重复(值唯一) 没有下标概念。序 不允许重复(值唯一) 没有下标概念。HashMap 数组+链表+红黑树。原创 2024-06-18 16:12:22 · 124 阅读 · 0 评论 -
List集合
实现类ArraysListLinkedListVectorStack:有序 可重复 线程不安全:基于Object[]elementDate的数组来实现的3.适应范围:查找,遍历效率高 插入,删除效率低add(元素)添加元素到集合的末尾arrayList.add("123"将元素添加到指定的下标位置arrayList.add(0,"345"使用Arrays.asList(元素)方法可以快速的生成一个list集合,返回值为list集合list。原创 2024-06-18 14:20:17 · 852 阅读 · 0 评论 -
ArrayList的扩容机制
为避免频繁的扩容操作,初始化 ArrayList 对象时可以指定其容量大小,或者使用 ensureCapacity(int minCapacity) 方法预先设置其容量大小,以提高效率。ArrayList 是基于数组实现的动态数组,它提供了一种可以动态增长和缩减的数组结构。在 ArrayList 中,当数组存储的元素个数达到上限时,会触发扩容操作,以保证其容量能够存储更多的元素。扩容操作会创建一个新的大数组,并将原数组中的元素全部复制到新数组中;复制完元素后,会将指向原数组的引用更新为指向新数组的引用。原创 2024-05-15 21:27:16 · 249 阅读 · 0 评论 -
HashMapd的扩容机制
首先判断此结点是否为空,是否就是要找的值,是则返回空,否则判断第二个结点是否为空,是则返回空,不是则判断此时数据结构是链表还是红黑树。//先和第一个结点比,hash值相等且key不为空,key的第一个结点的key的对象地址和值均相等。//如果key和第一个结点不匹配,则看.next是否为空,不为null则继续,为空则返回null。//如果此时是红黑树的结构,则进行处理getTreeNode()方法搜索key。//是链表结构的话就一个一个遍历,直到找到key对应的结点,//则返回第一个结点。原创 2024-03-25 22:11:53 · 723 阅读 · 0 评论