
集合
中都
风习袅袅,盈水展千华,飞檐亭角清铃响;犹记当初,你回眸莞尔,一笑倾城百日香。!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
迭代器和foreach
迭代器:提供一种方法堆容器进行访问,而不暴露容器内部的细节,它的三种主要方法:hasNext() 判断是否有下一个元素next() 获取集合中的元素remove() 删除集合元素package com.tulun.jihe;import java.util.ArrayList;import java.util.Iterator;import java.util.Lin...原创 2018-06-17 23:37:13 · 789 阅读 · 0 评论 -
集合(七)——PriorityQueue源码解析
目录1、继承关系2、基本属性3、构造函数3、默认值大小、扩容方式、底层数据结构、特点4、方法介绍5、应用场景:6、大根堆、小根堆1、继承关系2、基本属性3、构造函数3、默认值大小、扩容方式、底层数据结构、特点默认值大小:默认数组大小11,扩容方式:如果当前容量小于64:2n+2倍扩容,否则1.5倍扩容底层数据结构:大根堆、小根堆特点:可以存储重复的元素、不可以存储nu...原创 2018-07-31 20:28:30 · 349 阅读 · 0 评论 -
集合(六)——HashSet、LinkedHashSet、TreeSet源码解析
目录一、HashSet1、继承关系2、基本属性3、构造函数4、增删改查方法:二、LinkedHashSet1、继承关系2、构造函数3、LinkedHashSet的特点4、应用场景:三、TreeSet1、继承关系2、构造函数3、特点一、HashSet1、继承关系2、基本属性3、构造函数4、增删改查方法:从以上源码可以看出,HashSet底层是通过HashMap实现的,它将要添加的...原创 2018-07-31 13:29:37 · 362 阅读 · 0 评论 -
集合(五)——LinkedHashMap源码解析以及WeakHashMap、TreeMap的特点
目录一、LinkedHashMap二、WeakHashMap三、TreeMap一、LinkedHashMap1、继承关系:2、基本属性:HashMap有的它都有,还多了两个:header:标记指针,用来遍历accessOrder:顺序性:true:访问有序 false:插入有序 默认:false插入有序3、构造函数和HashMap差不多,调用父类构造函数;4、LinkedHa...原创 2018-07-28 16:52:33 · 880 阅读 · 0 评论 -
集合(四)——Hashtable源码解析
目录1,继承关系:2,基本属性,默认值:3,扩容方式:4、构造函数5,增删改查方法:1,继承关系:2,基本属性,默认值:基本属性和HashMap中差不多;数组初始化大小:11加载因子:0.753,扩容方式:2*table.length+14、构造函数如图4所示,构造函数:5,增删改查方法:①put方法:public synchronized V put(K key, V...原创 2018-07-28 16:48:40 · 801 阅读 · 0 评论 -
集合(二)——List 接口
目录List接口数组列表类:ArrayList链表类:LinkedListList接口List接口是一个有序集合,其元素以线性方式存储,集合中允许存放重复的元素。List接口的定义如下:public interface List<E> extends Collection<E> { }相比于父接口Collection扩充的方法:名称作用ge...原创 2018-07-27 18:09:43 · 1032 阅读 · 0 评论 -
集合(一)——认识集合
目录集合的基本概念一、Collection接口二、Map接口:三个遍历方法(用迭代器):三、Collection和Collections的区别:四、具体的集合有哪些:集合的基本概念集合类和数组相比有许多不同之处,比如,数组的长度是不可变的,而集合的长度是可变的(集合基于数组或链表,集合的数组会扩容,链表就不用说了);并且集合只能存储引用数据类型的数据,不能存放基本数据类型的数据;数组创建要指定...原创 2018-07-26 18:43:12 · 492 阅读 · 0 评论 -
集合(三)——HashMap源码解析
目录JDK 1.7与JDK 1.8 HashMap的不同点:HashMap源码解析1、继承关系:2、基本属性、一些默认值:3、构造函数:4、增删改查方法:5、注意:JDK 1.7与JDK 1.8 HashMap的不同点:JDK 1.7基于数组+链表的数据结构(就是一个存储链表的数组), JDK 1.8数组+链表+红黑树(当链表长度达到8,会转化成红黑树,以提升它的查询、插入效率);JDK ...原创 2018-07-28 13:41:15 · 776 阅读 · 0 评论 -
集合(八)——集合总结
集合框架图:集合选用场景、继承关系、特点及底层数据结构:图1:图2:图3:原创 2018-08-02 20:54:09 · 351 阅读 · 0 评论