集合
文章平均质量分 86
正橙橙橙橙
这个作者很懒,什么都没留下…
展开
-
集合基础-Set
Set接口 Set接口继承自Collection。Set接口中没有新增的方法。 Set更注重独一无二的性质,该体系集合用于存储无序(存入和取出的顺序不一定相同)元素,值不能重复。对象的相等性本质是对象hashCode值(根据对象的内存地址计算出的此序号)判断。如果想让两个不同的对象相等,就必须覆盖Object的hashCode方法和equals方法。 Set有几个常用的实现类,HashSet 、TreeSet 、LinkedHashSet HashSet: HashSet(Hash表)里边存.原创 2021-10-12 16:09:30 · 132 阅读 · 1 评论 -
集合基础-Map
Map是一个接口,其包含了多个实现类。Map是利用键值对的方式,来存储的。Key相当于扩大了索引的内容,不再局限于数组中的数字。 HashMap HashMap的底层实现采用了Hash表,这是一种非常重要的数据结构。歌女键的hashcode值存储数据。具有极快的访问速度,但是其遍历顺序却是不确定的。HashMap最多只允许记录一条键为null的记录。同时HashMap非线程安全的。如果想满足线程安全,可以使用synchronizedMao或者ConcurrentHashMap。 ...原创 2021-10-12 14:35:02 · 173 阅读 · 1 评论 -
集合基础-List
ArrayList的底层是由数组实现的。它允许对元素进行快速随机访问。但是我们知道,数组的缺点是每个元素之间不能有间隔。当数组大小不满足时,我们需要对其进行扩容。在其底层,我们是通过将原有数组复制到一个更大空间的储存空间中的。当从ArrayList的中间位置插入或者删除元素时,由于我们实现是通过的数组。那么,对数组进行移动,复制的代价比较高。因此使用ArrayList,适合随机查找和遍历,不适合插入和删除。 查看源码 public class ArrayList<...原创 2021-10-11 15:28:28 · 160 阅读 · 0 评论