Note:文章的内容基于JDK1.7进行分析。1.8做的改动文章末尾进行讲解。 一、先来熟悉一下我们常用的HashMap: 1、概述 HashMap基于Map接口实现,元素以键值对的方式存储,并且允许使用null 建和null 值, 因为key不允许重复,因此只能有一个键为null,另外HashMa ...
分类:
编程语言 时间:
2019-09-27 11:02:55
阅读次数:
77
java集合提供的排序算法 Arrays.sort()排序算法 如果数组长度大于等于286且连续性好的话,就用归并排序,如果大于等于286且连续性不好的话就用双轴快速排序。如果长度小于286且大于等于47的话就用双轴快速排序,如果长度小于47的话就用插入排序。 Collection.sort()的排... ...
分类:
编程语言 时间:
2019-09-27 01:18:39
阅读次数:
111
Java 集合框架主要包括两种类型的容器:Collection和Map(如下图所示) 一:如上图所示,Collection下有3个常用的子接口分别为Set, List, Queue 1:Set(无序,唯一) HashSet: 底层数据结构是哈希表。(无序,唯一) hashSet主要是通用的存储数据集 ...
分类:
编程语言 时间:
2019-09-25 17:35:23
阅读次数:
111
先来一张 集合 的"家庭照" Collection是一个接口,所有其子类(也是接口)需要重写其全部的方法! 特别说明: Collection 和 Collections 长的太像了,容易混淆,这里就特别说明下: Collection Collections 集合 Collection 派系介绍 Li ...
分类:
编程语言 时间:
2019-09-17 12:49:10
阅读次数:
121
1.List接口 此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引(在列表中的位置)访问元素,并搜索列表中的元素。与 set 不同,列表通常允许重复的元素。 它是一个元素存取有序的集合。例如,存元素的顺序是11、22、33。那么集合中,元素的存储就是按照11、22 ...
分类:
编程语言 时间:
2019-09-14 18:38:30
阅读次数:
76
一、概述 Java集合类主要由两个根接口Collection和Map派生出来的,Collection派生出了三个子接口:List、Set、Queue(Java5新增的队列),因此Java集合大致也可分成List、Set、Queue、Map四种接口体系,(注意:Map不是Collection的子接口) ...
分类:
编程语言 时间:
2019-09-14 11:06:34
阅读次数:
132
一、数组和集合的比较 数组不是面向对象的,存在明显的缺陷,集合弥补了数组的缺点,比数组更灵活更实用,而且不同的集合框架类可适用不同场合。如下:1:数组能存放基本数据类型和对象,而集合类存放的都是对象的引用,而非对象本身!2:数组容易固定无法动态改变,集合类容量动态改变。 3:数组无法判断其中实际存有 ...
分类:
编程语言 时间:
2019-09-12 13:41:01
阅读次数:
95
1.Iterator迭代器 Collection集合元素的通用获取方式:在取元素之前先要判断集合中有没有元素,如果有,就把这个元素取出来,继续在判断,如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。 集合中把这种取元素的方式描述在Iterator接口中。 常用的方 ...
分类:
编程语言 时间:
2019-09-12 11:42:28
阅读次数:
83
集合,集合是java中提供的一种容器,可以用来存储多个数据。 数组的长度是固定的。集合的长度是可变的。集合中存储的元素必须是引用类型数据 1.ArryList集合 ArrayList集合是程序中最常见的一种集合,它属于引用数据类型(类)。在ArrayList内部封装了一个长度可变的数组,当存入的元素 ...
分类:
编程语言 时间:
2019-09-11 09:40:27
阅读次数:
85
数组的声明: import java.util.ArrayList; ArrayList<Integer> arr = new ArrayList<Integer>(); 追加:arr.add(数据); 修改:arr.set(索引,要修改的值); 获取元素:arr.get(索引); 长度:arr.s ...
分类:
编程语言 时间:
2019-09-11 09:31:37
阅读次数:
75