Java集合框架学习笔记
集合类的由来：对象用于封装特有数据，对象多了需要存储，如果对象的长度不确定，就使用集合存储。集合特点1、用于存储对象的容器。2、集合的长度可变。3、集合中不可以存储基本类型集合容器因为内部的数据结构不同，有多种具体容器。不断的向上抽取就形成了集合框架框架的顶层就是:Collection接口。顶层抽出...
【java集合框架源码剖析系列】java源码剖析之HashSet
注：博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本。本博客将从源码角度带领大家学习关于HashSet的知识。一HashSet的定义：public class HashSet<E> extends AbstractSet<E> implement...
【java集合框架源码剖析系列】java源码剖析之LinkedList
注：博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本。在实际项目中LinkedList也是使用频率非常高的一种集合，本博客将从源码角度带领大家学习关于LinkedList的知识。一LinkedList类的定义：public class LinkedList<E> ...
【java集合框架源码剖析系列】java源码剖析之ArrayList
注：博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本。本博客将从源码角度带领大家学习关于ArrayList的知识。一ArrayList类的定义：public class ArrayList<E> extends AbstractList<E> ...
【java集合框架源码剖析系列】java源码剖析之TreeMap
注：博主java集合框架源码剖析系列的源码全部基于JDK1.8.0版本。本博客将从源码角度带领大家学习关于TreeMap的知识。一TreeMap的定义：public class TreeMap<K,V> extends AbstractMap<K,V> imple...
【java集合框架源码剖析系列】java源码剖析之HashMap
前言：之所以打算写java集合框架源码剖析系列博客是因为自己反思了一下阿里内推一面的失败（估计没过，因为写此博客已距阿里巴巴一面一个星期），当时面试完之后感觉自己回答的挺好的，而且据面试官最后说的这几天可能会和你联系来看当时以为自己一面应该是通过的，但是事与愿违，痛定思痛，仔细回顾了一下面试官问我的...
【java集合框架源码剖析系列】java源码剖析之java集合中的折半插入排序算法
注：关于排序算法，博主写过【数据结构排序算法系列】数据结构八大排序算法，基本上把所有的排序算法都详细的讲解过，而之所以单独将java集合中的排序算法拿出来讲解，是因为在阿里巴巴内推面试的时候面试官问过我，让我说说java集合框架中用的哪种排序算法，当时回答错了，（关于面试详细过程请参看：【阿里内推一...
【java集合框架源码剖析系列】java源码剖析之TreeSet
本博客将从源码的角度带领大家学习TreeSet相关的知识。一TreeSet类的定义：public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, j...
JDK1.5新特性，基础类库篇，集合框架（Collections）
集合框架在JDK1.5中增强特性如下：一. 新语言特性的增强泛型（Generics）- 增加了集合框架在编译时段的元素类型检查，节省了遍历元素时类型转换代码量。For-Loop循环（Enhanced for loop）- 节省了遍历集合中显式iterators的调用。自动装箱/拆箱（Autoboxi...
Java基础知识强化之集合框架笔记74：各种集合常见功能 和 遍历方式总结
1. Collectionadd（）remove（）contains（）iterator（）size（）遍历：增强for迭代器|--Listget（）遍历：普通for|--Set2. Mapput（）remove（）containskey（）,containsValue（）keySet（）get（）...
Java基础知识强化之集合框架笔记50：Map集合之Map集合的概述和特点
1. Map集合的概述： public interface Map<K，V>作为学生来说，是根据学号来区分不同的学生的，那么假设我现在已经知道了学生的学号，我要根据学号去获取学生姓名，请问怎么做呢?如果采用前面讲解过的集合，我们只能把学号和学生姓名作为一个对象的成员，然后存储整个对象，将...
【集合框架】JDK1.8源码分析之HashMap（一）
一、前言在分析jdk1.8后的HashMap源码时，发现网上好多分析都是基于之前的jdk，而Java8的HashMap对之前做了较大的优化，其中最重要的一个优化就是桶中的元素不再唯一按照链表组合，也可以使用红黑树进行存储，总之，目标只有一个，那就是在安全和功能性完备的情况下让其速度更快，提升性能。好...
Java学习笔记32（集合框架六：Map接口）
Map接口与Collection不同：Collection中的集合元素是孤立的，可理解为单身，是一个一个存进去的，称为单列集合Map中的集合元素是成对存在的，可理解为夫妻，是一对一对存进去的，称为双列集合Map中存入的是：键值对，键不可以重复，值可以重复Map接口中的常用集合：1.HashMap：哈...
Java集合框架源码分析（2）LinkedList
链表（LinkedList）数组(array)和数组列表(ArrayList)都有一个重大的缺陷:从数组的中间位置删除一个元素要付出很大的代价，因为数组中在被删除元素之后的所有元素都要向数组的前端移动一个位置（最坏的情况是：删除数组的第一个元素）。在数组中间的某个位置插入一个元素也是类似的后果(最坏...
Java基础知识强化之集合框架笔记58：Map集合之LinkedHashMap类的概述
1. LinkedHashMap类的概述LinkedHashMap：Map接口的哈希表（保证唯一性） 和 链接（保证有序性）列表实现，具有可预知的迭代顺序。2. 代码示例： package cn.itcast_03; import java.util.LinkedHashMap; import ja...
Java基础知识强化之集合框架笔记59：Map集合之TreeMap（TreeMap
1. TreeMap类的概述：键是红黑树结构，可以保证键的排序和唯一性。2. TreeMap案例：TreeMap<String, String>代码示例： package cn.itcast_04; import java.util.Set; import java.util.TreeM...
Java基础知识强化之集合框架笔记54：Map集合之HashMap集合（HashMap
1. HashMap集合HashMap集合（HashMap<String，String>）的案例2. 代码示例： package cn.itcast_02; import java.util.HashMap; import java.util.Set; /* * HashMap:是基于...
Java集合框架Collections【List/Set】
1.基本介绍：集合就是存放对象的，他比数组好的一点就是他一开始不清楚自己长度容器一般是分为很多种的，很多的容器在一起然后进过断的抽象和抽取就成了一个体系，我们称之为集合框架我们看体系首先是看顶层的容器，他是底层的容器都有的特性，然后在逐步求精最顶层的我们称之为collection 在util包中的在...
【JUC】JUC集合框架综述
一、前言完成了JUC的锁框架的分析后，现在分析JUC集合框架，之前分析过的集合框架，很大程度上都不是线程安全的，其在多线程环境下会出现很多问题，为了保证在多线程环境下仍然能够正确安全的访问集合，出现了JUC下的集合框架，下面逐一进行介绍分析。二、JUC集合框架图下面给出JUC中的集合框架，之后我们会...
Java基础知识强化之集合框架笔记42：Set集合之LinkedHashSet的概述和使用
1. LinkedHashSet类的概述：• 元素有序唯一• 由链表保证元素有序• 由哈希表保证元素唯一2. 代码示例： package cn.itcast_04; import java.util.LinkedHashSet; /* * LinkedHashSet:底层数据结构由哈希表和链表组成...