Java集合—Arrays类源码解析  转自： http://www.cnblogs.com/ITtangtang/p/3948765.html 一、Arrays.sort()数组排序 Java&n…

1.简介 　　栈是数据结构中一种很重要的数据结构类型，因为栈的后进先出功能是实际的开发中有很多的应用场景。Java API中提供了栈（Stacck)的实现，简单使用如下所示 　　 package com.test.col…

一、HashMap简介 　　HashMap是基于哈希表的Map接口实现的，它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序，假定哈希函数将元素适当的分布在各桶之间，可为基本操作(get和…

一、Collection Collection 接口定义了一些基本的方法： int size();  boolean isEmpty();  boolean add(E e); b…

前言 　　　java数组与集合需要互相转换的场景非常多，但是运用不好还是容易抛出UnSupportedOperationException。下面讲解一下互转的方法，以及结合源码分异常产生的原因 集合转数组 　　　 Lis…

数组是一种很常见的数据结构，开始接触编程的时候多数程序都和数组相关。刚开始接触Java时也是一直使用数组写一些程序，后来越来越觉得数组这东西没法满足需求了，这时一位“前辈”对我说了一句：不会用集合类就等于没学过Java。…

链表（LinkedList） 数组(array)和数组列表(ArrayList)都有一个重大的缺陷: 从数组的中间位置删除一个元素要付出很大的代价，因为数组中在被删除元素之后的所有元素都要向数组的前端移动一个位置（最坏的…

  概要 上一章，我们学习了Collection的架构。这一章开始，我们对Collection的具体实现类进行讲解；首先，讲解List，而List中ArrayList又最为常用。因此，本章我们讲解ArrayLi…

java集合系列之LinkedList源码分析 LinkedList数据结构简介 　　LinkedList底层是通过双端双向链表实现的，其基本数据结构如下，每一个节点类为Node对象，每个Node节点包含该节点的数据和分…

      常见的数据结构有数组、链表，还有一种结构也很常见，那就是树。前面介绍的集合类有基于数组的ArrayList，有基于链表的LinkedList，还有链表和数组结合的Has…

TreeSet简介 　　TreeSet 是一个有序的集合，它的作用是提供有序的Set集合。它继承于AbstractSet抽象类，实现了NavigableSet<E>, Cloneable, java.io.S…

ArrayList简介 　　ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。 　　ArrayList不是线程安全的，只能用在单线程环境下，多线程环境下可以…