java集合框架
文章平均质量分 77
加个大油
这个作者很懒,什么都没留下…
展开
-
Comparable和Comparator
ComparableComparable接口,进行元素的排序,通常是自己和自己比较,相当于内比较器,就是将比较器写在类里面,比较方法是compareTo()。比如Integer或者String对象可以进行排序,实际上就是实现了Comparable的compareTo()方法,实现了自然排序。当需要对自定义对象进行排序,需要按照自定义的方式进行排序,我们就可以在自定义的类实现Comparable接口,然后重写compareTo方法。比如:public class Student implements C原创 2021-05-28 21:38:18 · 93 阅读 · 0 评论 -
ArrayList的fail-fast和fail-safe机制
ArrayList的fail-fastfail-fast是集合中比较常见的错误检测机制。一般在对集合元素进行遍历的时候发生。打个不恰当的比喻,正在清点仓库的每样物品,突然被加塞进来或者被拿走了一些,为了保证清点结果准确,当作清点有误,要重新开始。对于ArrayList来说,首先它是线程不安全的,快速失败机制也常见于多线程的情况,单线程也会发生。ArrayList的快速失败发生的前提是必须是用了迭代器进行遍历。下面用几种情况说明发生的原理。1. 单线程-普通for遍历import java.util.A原创 2021-05-16 11:22:07 · 483 阅读 · 0 评论 -
HashMap学习记录
HashMap不管是JDK7还是JDK8,HashMap都是通过链表+哈希表的结构实现的,JDK8对链表结构做了优化,满足条件会将链表转化成红黑树。HashMap的常用操作是put()方法、get()方法、resize()、hash()方法。JDK8中的HashMap底层实现1. new HashMap():public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0)原创 2021-04-24 19:28:02 · 222 阅读 · 1 评论