![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java集合框架
Rhin0cer0s
这个作者很懒,什么都没留下…
展开
-
Java集合框架——Set
Set接口: 无序集合,不允许添加重复元素,如果视图把两个相同的元素加入到同一个集合中,add方法返回false. set判断对象是否相同使用equals方法, 就是说返回true就表示两个对象相同 set不会接受. 需要注意的是:虽然Set中元素没有顺序,但是元素在set中的位置是有由该元素的HashCode决定的,其具体位置其实是固定的。 HashSet: 不能保证元素的排列顺序, 不是同步的...原创 2020-03-22 16:04:57 · 122 阅读 · 0 评论 -
Java集合框架——List
ArrayList 1、数据结构 基于数组结构,默认大小为10,支持快速随机访问 (实现了RandomAccess),但插入删除代价高 2、主要使用的api boolean add(E e) E get(int index) int size() 3、一般使用流程 //1、创建ArrayList List list = new ArrayList(); //2...原创 2020-03-17 17:18:16 · 135 阅读 · 0 评论 -
Java集合框架——Map
hashMap 1、存储结构: 1.7:数组+链表 1.8:数组+链表+红黑树 内部包含了一个 Entry 类型的数组 table。Entry 存储着键值对,又存放了下一个Entry。所以Entry其实是一个链表。即数组中的每个位置被当成一个桶,一个桶存放一个链表。HashMap 使用拉链法来解决冲突,同一个链表中存放哈希值和散列桶取模运算结果相同的 Entry。 2、拉链原理: 插入: 计算放...原创 2020-03-15 11:25:59 · 178 阅读 · 0 评论