访问控制

• private
  修饰变量、方法和内部类，只能在类内被访问。

• protected
  修饰变量、方法和内部类，可以在类内、包内以及子类中被访问。

• public
  修饰变量、方法和类，可以在任何地方被访问。

ArrayList类继承了AbstractList抽象类，AbstractList抽象类对于一些通用的方法提供了默认实现。ArrayList类实现了接口List、RandomAccess、Cloneable和Serializable。后三者都是语义标志接口，不提供任何实现，标记这个类具有某种功能。RandomAccess标记类具有随机访问的功能，Cloneable标记类具有克隆功能，Serializable标记类具有序列化功能。

线程池简介

线程池是用于实现计算机程序中执行并发性的软件设计模式。线程池维护多个线程，等待由监督程序分配任务以便并发执行。

相较于普通创建线程的方式，线程池有以下两个个优点：

Java提供了几个帮助多个线程协作的类。

CyclicBarrier

允许线程集等待直至其中预定数目的线程到达一个公共障栅 （ barrier )， 然后可以选择执行一个处理障栅的动作。

前言

我的阿里云系统是Ubuntu 16.04，系统默认自带Python 2.7。

安装Python 3.5

题目描述

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

线程状态

Java的Thread类中对线程的状态有如下定义：

1
2
3
4
5
6
7
8

public enum State {
    NEW,
    RUNNABLE,
    BLOCKED,
    WAITING,
    TIMED_WAITING,
    TERMINATED;
}

HashMap结构

HashMap采用数组+链表+红黑树的存储结构。当一个键值对要存储到HashMap中时，HashMap会根据它的键值的哈希值映射到数组的某个位置。如果发生了哈希碰撞，就以链表的形式接在碰撞元素的后边。当链表过长时，就会转变为红黑树。

LinkedList类继承了AbstractSequentialList抽象类，实现了List、Deque、Cloneable、Serializable接口。由此可以看出，LinkedList也是一种双端队列。

LinkedList是基于链表实现的，每个元素是一个结点。

1. 打开侧面的maven，点击图中箭头指向的图标。