随笔分类 -  java集合

Map接口框架图
摘要：Java集合大致可分为Set、List和Map三种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合。Java 5之后，增加了Queue体系集合，代表一种队列集合实现。 Java集合框架主要由Collection和Map两个根接口及其子接口、实现 阅读全文
posted @ 2017-08-17 01:40 孙秋翔_quinns 阅读(489) 评论(0) 推荐(0)
Collection接口框架图
摘要：Java集合大致可分为Set、List和Map三种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合。Java 5之后，增加了Queue体系集合，代表一种队列集合实现。 Java集合框架主要由Collection和Map两个根接口及其子接口、实现 阅读全文
posted @ 2017-08-17 01:15 孙秋翔_quinns 阅读(975) 评论(0) 推荐(0)
Java集合框架源码（四）——Vector
摘要：第1部分 Vector介绍 Vector简介 Vector 是矢量队列，它是JDK1.0版本添加的类。继承于AbstractList，实现了List, RandomAccess, Cloneable这些接口。Vector 继承了AbstractList，实现了List；所以，它是一个队列，支持相关的 阅读全文
posted @ 2017-08-16 23:23 孙秋翔_quinns
Java集合框架源码（三）——arrayList
摘要：1. ArrayList概述： ArrayList是List接口的可变数组的实现。实现了所有可选列表操作，并允许包括 null 在内的所有元素。除了实现 List 接口外，此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量，该容量是指用来存储列表元素的数组 阅读全文
posted @ 2017-08-14 21:17 孙秋翔_quinns 阅读(278) 评论(0) 推荐(0)
HashSet与HashMap的区别
摘要：HashSet： HashSet实现了Set接口，它不允许集合中出现重复元素。当我们提到HashSet时，第一件事就是在将对象存储在 HashSet之前，要确保重写hashCode（）方法和equals（）方法，这样才能比较对象的值是否相等，确保集合中没有 储存相同的对象。如果不重写上述两个方法，那 阅读全文
posted @ 2017-08-14 16:22 孙秋翔_quinns 阅读(198) 评论(0) 推荐(0)
Java集合框架源码（二）——hashSet
摘要：注：本人的源码基于JDK1.8.0，JDK的版本可以在命令行模式下通过java -version命令查看。 在前面的博文（Java集合框架源码（一）——hashMap）中我们详细讲了HashMap的原理，对于HashSet而言，它是基于HashMap来实现的，底层采用HashMap来保存元素。 一、 阅读全文
posted @ 2017-08-14 14:39 孙秋翔_quinns 阅读(196) 评论(0) 推荐(0)
hashMap与hashTable的区别
摘要：1、HashMap不是线程安全的 HashMap是map接口的子类，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。 2、HashTable是线程安全 HashMap是Hashtab 阅读全文
posted @ 2017-08-14 10:28 孙秋翔_quinns 阅读(176) 评论(0) 推荐(0)
HashMap与ConcurrentHashMap的区别
摘要：从JDK1.2起，就有了HashMap，HashMap不是线程安全的，因此多线程操作时需要格外小心。 在JDK1.5中，Doug Lea给我们带来了concurrent包，从此Map也有安全的了。 ConcurrentHashMap具体是怎么实现线程安全的呢，肯定不可能是每个方法加synchroni 阅读全文
posted @ 2017-08-13 17:47 孙秋翔_quinns 阅读(1512) 评论(0) 推荐(0)
集合框架相关面试题（一）
摘要：1、 “什么是HashMap？ HashMap可以接受null键值和值，而Hashtable则不能；HashMap是非synchronized;HashMap很快；以及HashMap储存的是键值对等等。 2、“你知道HashMap的工作原理吗？” “你知道HashMap的get()方法的工作原理吗？ 阅读全文
posted @ 2017-08-13 17:28 孙秋翔_quinns 阅读(271) 评论(0) 推荐(1)
Java集合框架源码（一）——hashMap
摘要：注：本人的源码基于JDK1.8.0，JDK的版本可以在命令行模式下通过java -version命令查看。 一首先我们来看一下HashMap类的定义： 从上述JDK源码可以看到： 1HashMap继承自AbstractMap类同时实现了Cloneable，Serializable这两个接口，其中前一 阅读全文
posted @ 2017-08-09 21:49 孙秋翔_quinns 阅读(273) 评论(0) 推荐(0)