随笔分类 - 集合
摘要:HashMap(键值对存储) HashMap是一种哈希表,哈希表也叫散列表,是一种神奇的结构,最大的特点就是快。它的结构有很多种,最流行、最容易理解的是:顺序表+链表的结构。主结构是长度可以动态变化的顺序表,每个顺序表的节点可以单独引出一个链表。 HashMap是一个集合,键值对的集合,源码中每个节
阅读全文
摘要:对于 HashSet 而言,它是基于 HashMap 实现的,底层采用 HashMap 来保存元素,所以如果对 HashMap 比较熟悉了。 HashSet和ArrayList区别: HashSet无序不可重复,ArrayLIst有序可重复 HashSet(无序不重复) 1.add方法 //以下会去
阅读全文
摘要:集合和数组相比较: 数组是定长的,类型是不变的,可以存储基本类型。 集合是变长的,类型是可变的,不能存储基本类型。 集合的三种接口: 通用的父类:Collection List:ArrayList Set:HashSet,TreeSet Map:HashMap,TreeMap 增:add、save、
阅读全文