![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
IT William Chan
这个作者很懒,什么都没留下…
展开
-
集合底层原理
Collection 单列集合List 集合List 集合的三个子类: ArrayList:底层是数组,查询快(地址连续)、增删慢、线程非安全。 LinkedList:底层是链表,查询慢、增删快、无索引、线程非安全。 Vector:底层是数组,线程安全。一、ArrayList 原理1.1 构造方法ArrayList 底层是一个数组结构,当指定初始容量为0时返回的是 EMPTY_ELEMENTDATA,不指定容量时返回 DEFAULTCAPACITY_EMPTY...原创 2020-07-01 12:53:43 · 5420 阅读 · 1 评论 -
计算字符串中每个字符出现次数。
分析:1. 使用Scanner对象获取字符串2. 创建Map集合,key存储字符串中的字符,value存储字符出现的次数3. 遍历Map集合,获取每一个字符4. 判断获取的字符在Map集合中是否存在 key存在:通过get(key),获取value value++,put(key,value) 把新的value值存储到集合里 key不存...原创 2020-02-07 16:59:15 · 458 阅读 · 0 评论 -
Map集合
一. Map集合1.1 概述上一篇博客提到了集合按照其存储结构可以分为两大类,分别是单列集合java.util.Collection和双列集合java.util.Map单例集合在上一篇博客已经总结,现在对双列集合Map进行总结。java.util.Map<k,v>集合 Map集合的特点:1.Map集合是一个双列集合,一个元素包含两个值(一个key,一个v...原创 2020-02-15 09:08:15 · 339 阅读 · 0 评论 -
List和Set集合
一. List集合1.1 List接口介绍java.util.List接口继承自Collection接口,是单列集合的一个重要分支。java.util.List接口 extends Collection接口List接口的特点: 1.有序的集合,存储元素和取出元素的顺序是一致的(存储123 取出123) 。 2.有索引,可通过索引操作集合,包含一些带索引的方法 。...原创 2020-02-04 21:48:44 · 283 阅读 · 0 评论 -
Collection集合,Iterator迭代器,泛型
一. Collection集合1.1 集合概述集合:集合是java中提供的一种容器,可以用来存储多个数据。集合和数组既然都是容器,我们为什么要引入集合呢?①数组的长度是固定的。集合的长度是可变的。②数组中存储的是同一类型的元素,可以存储基本数据类型值。集合存储的都是对象。而且对象的类型可以不一致。当对象多的时候,使用集合进行存储。1.2 集合框架集合按照其存储结构可以分...原创 2020-02-04 18:50:04 · 266 阅读 · 0 评论