集合大致可以分为两类: 一类继承Collection接口,存储的是多个孤立的元素,包括List和set:List包括ArrayList类和LinkedList类,ArrayList数组的顺序存储,而LinkedList链表进行存储,还有一种线程安全的类Vector类似于ArrayList;set和List不同之处只是一个没有相同元素的集合,和List类似,常用的类有HashSet类和TreeSet类;不管是List还是Set都用add()和remove()进行添加和删除元素。 另一类是继承Map接口,存储多个键值元素,...
一、接口继承关系图如下
1.Collection:Collection是集合List、Set、Queue的最基本接口。2.Iterator:迭代器,可以通过迭代器遍历集合中的数据。3.Map:是映射表的基础接口。二、ListJava的list是很常用的数据类型。List是有序的Collection。Java List有三个实现类:Arraylist、Vector、LinkedList。 Arraylist(数组):●Arraylist的内部是通过数组实现的,它允许对元素进行快速随机访问。●Arraylist适合随机查找和遍历,不适合...
ArrayList默认长度10底层是使用了Object数组实现查询快,增删慢,线程不安全 ArrayList<Integer> list = new ArrayList<>();list.add(null);System.out.println(list.isEmpty());// false 添加null后,集合非空迭代器Iterator list.iterator() 返回当前集合的迭代器对象Iterator.hasNext() 判断有无元素Iterator.next()返回当前元素,索引后移
*异常ConcurrentModificationException,迭代中不能操作原集合对象 Arra...
一、集合(1)集合接口Collection-List-Queue-SetMap(2)Collections工具类 二、List(1)ArrayList 默认容量为10,1.5倍增长,线程不安全(2)LinkedList 双向链表实现,线程不安全(3)CopyAndWriteArrayList 线程安全,通过复制数据达到最终的同步,不能确保同时同步,高性能的读,写操作性能低(4)Vector 默认容量为10,2倍...
参考博客:http://www.jianshu.com/p/63e76826e852http://www.cnblogs.com/LittleHann/p/3690187.htmlhttps://github.com/pzxwhc/MineKnowContainer/issues/18
参数书籍 《java编程思想》 第十一章一张图说明java集合类的组织关系 其中加粗的为常用集合类 从上面的集合框架图可以看到,Java集合框架主要包括两种类型的容器,一种是集合(Collection),存储一个元素集合,另一种是图(Map),存储键/值对映射。Collection接口又...
今天又复习Java的集合类,相比之前的学习,又有了许多收获,而且时记到脑子里边了,或者是要坚持写博客的缘故把。进入正题,首先是要搞清Collection和Collections,Collection是List,set和Queue接口的父接口,而Collections是一个操作集合的工具类。集合体系知识如下: 首先说Set集合:Set集合类似于一个蜜罐,可以把多个对象丢进去,而Set不能够记住添加元素的顺序。Set集合与Collection基本相同,没有提供额外的方法,也可以说S...
Java容器Java容器分为Collection和Map,Collection保存单一对象而Map保存键值对。ListlinkedList中间插入、删除快,优化顺序访问,随机访问慢arrayList随机访问和顺序访问快,中间插入、删除慢StackSethashSetTreeSetLinkedHashSetMaphashmap快速访问treemap键排序linkedhashmap插入顺序,散列原文:https://www.cnblogs.com/darknessplus/p/10356743.html
1.集合概述java集合存放于java.util包下,是一个用来存放对象的容器。
集合只能存放对象,如当存入一个int 型基本数据时,它会自动转化为integer类后存入。
集合存放的是多个对象的引用,对象本身还存放在堆中。2.集合的分类,集合可以分为Set ,List, Msp三大种类:Set:无序,不可重复的集合。
List: 有序,可重复的集合。
Map: 具有映射关系的集合。3.下面依次介绍一下各个集合:
Set集合:HashSet:HashSet是set集合的典型实现类...
Java集合总结
文章目录
Java集合总结一、Collection单列集合1. ArrayList2. LinkedList3. ArrayList 与 LinkedList 异同4. Vector
二、Map双列集合1.HashMap2.HashMap 和 Hashtable 的区别3. HashSet 和 HashMap 区别4. ConcurrentHashMap(线程安全)4. ConcurrentHashMap 和 Hashtable 的区别5. ConcurrentHashMap 线程安全的具体实现方式/底层具体实现
三、总结集合框架底层数据结构总结一、Collection单列集合
1. ArrayList
底层...
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
文章目录
一、HashMap二、Hashtable三、Properties四、LinkedHashMap五、TreeMap六、Map实现类的比较一、HashMap
Java中针对hash表采用的是链地址法(拉链法)提供的实现,key决定数据的存放位置
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; 初始化容积static final float DEFAULT_LOAD_FACTOR = 0.75f;加载因子值,取值范围为0-1,扩容的上限值为容积...
集合总结集合的概念:
对象的容器,和数组类似,定义了对多个对象进行操作的日常方法。 List集合:
有序,有下标,元素可以重复。(Arraylist Linkedlist Vector) Set集合
无序 无下标 元素不可重复 (HashSet TreeSet) Map集合:
存储一对数据,无序,无下标,键不可重复,值可重复 (HashMap HashTable TreeMap) Collections:
集合工具类,定义了除了存取以外的集合常用方法。
Java集合的总结:二
泛型概述:格式:注意:优点:由来:泛型类:泛型方法:泛型接口:泛型案例:泛型通配符:
Set接口概述:特点:
HashSet概述:代码案例:特点:练习:哈希表:
LinkedHashSet概述:代码案例:
TreeSet概述:特点--代码案例:自然排序:比较器排序:
Map接口概述:与Collection区别:常见方法:两种遍历方式:
HashMap概述:常见四种用法:
LinkedHashMap概述:代码案例:
TreeMap概述:常见用法:
面试题面试题...
209 01 Android 零基础入门 03 Java常用工具类 04 Java集合 05 集合总结 01 集合知识点总结
本文知识点:集合知识点总结
说明:因为时间紧张,本人写博客过程中只是对知识点的关键步骤进行了截图记录,没有对截图步骤进行详细的文字说明(后面博主时间充裕了,会对目前的博客编辑修改,补充上详细的文字说明);有些步骤和相关知识点缺乏文字描述,可能会难以理解。读者如有不明之处,欢迎博客私信或者微信(本人微信在博客下方的“...
Collection中的集合,元素是孤立存在的(理解为单身),向集合中存储元素采用一个个元素的方式存储。Map中的集合,元素是成对存在的(理解为夫妻)。每个元素由键与值两部分组成,通过键可以找对所对应的值。Collection中的集合称为单列集合,Map中的集合称为双列集合。需要注意的是,Map中的集合不能包含重复的键,值可以重复;每个键只能对应一个值。1 Map常用子类Map常用子类有:
HashMap<K,V>:存储数据采用的哈希表结构,元素的...
Collection接口
一、List接口,继承Collection接口
1、有序的集合;
2、允许存储重复的元素;
3、有索引,可以使用普通的for循环遍历。
实现类:ArrayList、LinkedList、Vector
二、Set接口,继承Collection接口
1、无序的集合;
2、不允许存储重复的元素;
3、没有索引,不能使用普通的for循环遍历。
实现类:HashSet、LinkHashSet、TreeSet