![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集合
nnzanna
。。
展开
-
集合应用练习
1.某班级有 40 个学生,学号为 180201-180240,全部参加 Java 集合阶段检测,给出所有同学的成绩(可随机产生,范围为 50-100),请编写程序将本班各位同学成绩从高往低排序打印输出,注:成绩相同时学号较小的优先打印要求:打印的信息包含学号、姓名(姓名统一为“同学 J”[J=10,11,12。。。])和成绩。思路分析:1.随机产生所有同学的成绩:Math.random()...原创 2019-05-14 09:57:12 · 1214 阅读 · 0 评论 -
集合---Set、List、Map的区别
Set、List和 Map 的区别Set 、List 和 Map 是 Java 容器框架的三个最重要的接口。List 提供了一个有序且有索引的容器,它允许重复值的出现。Set 提供了一个无序的唯一对象的容器,Set 不允许重复值。Map 提供的则是一个基于键值对以及哈希的数据结构(key-value)。List、Set 和 Map 这三个都是 Java 里的接口,在容器 API 里都...原创 2019-10-06 21:26:16 · 130 阅读 · 0 评论 -
集合-fail-fast机制
Fail-Fast机制(快速失败机制)它是Java集合的一种错误检测机制。当多个线程对同一个集合进行操作的时候,某线程访问集合的过程中,该集合的内容被其他线程所改变(即其它线程通过add、remove、clear等方法,改变了modCount的值);这时,就会抛出ConcurrentModificationException异常,产生fail-fast事件。fast-fail事件产生的条件...原创 2019-03-21 12:49:38 · 154 阅读 · 0 评论 -
HashMap、Hashtable的异同点
HashMap和Hashtable的异同点相同点:1.底层数据结构:都为数组 + 链表;2.key都不能重复;3.插入元素都不能保证插入有序;4.哈希过程通过key进行哈希;不同点:1.扩容方式不同: HashMap以2 * table.length的方式;Hashtable以2 * table.length + 1的方式;2.继承关系:HashMap继承AbstractM...原创 2019-04-04 11:40:05 · 209 阅读 · 0 评论 -
集合---1.8与1.7中HashMap的变化
HashMap摘抄整理自公众号–Java极客技术。底层数据结构(1)在jdk1.7中,HashMap的底层数据结构是数组+链表,当发生hash冲突时,使用的是链地址法(又叫拉链法),将冲突的元素放入对应位置的链表中;(2)在jdk1.8中,HashMap的底层数据结构主要是数组+链表+红黑树,当链表长度超过 8 的时候,就将链表变成红黑树,如图所示。方法比较put方法(1)jdk...原创 2019-10-07 18:37:15 · 265 阅读 · 0 评论 -
hash算法(HashMap中的应用)
哈希表数据结构:哈希表哈希表:通过关键码来映射到值的一个数据结构。哈希函数:键与值映射的一个映射关系;哈希:Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说...原创 2019-08-19 17:30:23 · 165 阅读 · 0 评论 -
集合--HashMap
HashMap原创 2019-04-02 22:30:37 · 645 阅读 · 0 评论 -
集合--Hashtable
Hashtable原创 2019-04-04 11:37:23 · 922 阅读 · 2 评论 -
ArrayList、LinkedList的异同点 ,各自优势(应用场景)
ArrayList、LinkedList的异同点 ,各自优势(应用场景):相同点:a. 继承关系:List接口下的实现类,具有List提供的所有方法;b. 有序性:数据都是插入有序;c. 重复性:集合中元素是可以重复的;d. null值:都可以存储null值;e. 安全性:都是非线程安全的集合;不同点:a. 数据结构:ArrayList底层是数组,LinkedList底层是...原创 2019-04-03 23:46:57 · 690 阅读 · 0 评论 -
集合--LinkedList
LinkedList原创 2019-03-20 23:32:36 · 542 阅读 · 0 评论 -
集合---ArrayList
ArrayList源码探究(JDK1.7)存在包: 集合存在于java.util包路径下 。继承关系:public class ArrayList<E> extends AbstractList<E> implements List<E>原创 2019-03-20 23:33:09 · 76 阅读 · 0 评论 -
集合---集合框架
集合框架 整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现,诸如: LinkedList, HashSet, 和 TreeSet 等,除此之外你也可以通过这些接口实现自己的集合。Java 集合框架主要包括两种类型的容器。一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射。Collection 接口又有 3 种子类...原创 2019-05-30 17:29:26 · 129 阅读 · 0 评论