Java基本数据结构总结

一直没有很仔细的系统学习Java，之前一直用的是python和c/c++，但是既然要走上大数据的道路，那么一定逃脱不开java的。下面在网上找到一些资料并结合相关的书进行整理总结。

java.util包，包含集合框架、遗留的 collection 类、事件模型、日期和时间设施、国际化和各种实用工具类（字符串标记生成器、随机数生成器和位数组、日期Date类、堆栈Stack类、向量Vector类等）。集合类、时间处理模式、日期时间工具等各类常用工具包。下面要介绍的Java版的数据结构就是在这个包中。
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。

Collection

├ List
│├ LinkedList
│├ ArrayList
│└ Vector
│　└ Stack
└ Set

Map
├ Hashtable
├ HashMap
└ WeakHashMap

collection接口

collection介绍

Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。

所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。
collections部分源码

<code class="language-java hljs ">//Collections.synchronizedList返回的是静态类SynchronizedCollection的实例，最终将new出来的ArrayList对象赋值给了Collection<e> c。
static class SynchronizedCollection<e> implements Collection<e>, Serializable {

        final Collection<e> c;  // Backing Collection
        final Object mutex;     // Object on which to synchronize

        SynchronizedCollection(Collection<e> c) {
            if (c==null)
                throw new NullPointerException();
            this.c = c;
            mutex = this;
        }