集合运算

List是collection接口的实现类 List: 特点： 有序，可重复 它有两个常用的实现类： 一。ArrayList： 特点：以数组的形式进行存储，因此随机访问速度较快，所有它适用于查询。 缺点：不适用于插入和删除的操作 因为每次操作都需要移动数组中的元素。 根据源码我们能得出以下几点： 1.ArrayList 在初始化的时候如果我们没有指定长度的话，它会有一个默认长度10, private static final int DEFAULT_CAPACITY = 10; 2.如果我们在增加新元素的时候超过了原来的容量，那么ArrayList是怎么做的呢？ 这就涉及到了ArrayList的扩容机制，既然ArrayList是以数组形式存储的，那么肯定就继承了数组的特点一旦声明不可更改，那么既然不可更改，那java是怎么解决这个问题的呢？ transient Object[] elementData; 开头声明的这个就是一个临时的可变的数组 为以后数组扩容做准备 public boolean add(E e) { ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; } 上边代码的ensureCapacityInternal(size+1)

Guava 是一个 Google 的基于java1.6的类库集合的扩展项目，包括 collections, caching, primitives support, concurrency libraries, common annotations, string processing, I/O, 等等. 这些高质量的 API 可以使你的JAVa代码更加优雅，更加简洁，让你工作更加轻松愉悦。下面我们就开启优雅Java编程学习之旅！ 　　 项目相关信息： 　　官方首页：http://code.google.com/p/guava-libraries 　　官方下载：http://code.google.com/p/guava-libraries/downloads/list 　　官方文档：http://docs.guava-libraries.googlecode.com/git/javadoc http://www.ostools.net/apidocs/apidoc?api=guava 　　 源码包的简单说明： 　　com.google.common.annotations：普通注解类型。 　　com.google.common.base：基本工具类库和接口。 　　com.google.common.cache：缓存工具包，非常简单易用且功能强大的JVM内缓存。 　　com

前面整理了Java基础、Mysql、Spring的高频面试题，今天为大家带来Java并发方面的高频面试题，因为并发知识不管在学习、面试还是工作过程中都非常非常重要，看完本文，相信绝对能助你一臂之力。 1、线程和进程有什么区别？ 线程是进程的子集，一个进程可以有很多线程。每个进程都有自己的内存空间，可执行代码和唯一进程标识符（PID）。 每条线程并行执行不同的任务。不同的进程使用不同的内存空间（线程自己的堆栈），而所有的线程共享一片相同的内存空间（进程主内存）。别把它和栈内存搞混，每个线程都拥有单独的栈内存用来存储本地数据。 2、实现多线程的方式有哪些？ 继承Thread类：Java单继承，不推荐； 实现Runnable接口：Thread类也是继承Runnable接口，推荐； 实现Callable接口：实现Callable接口，配合FutureTask使用，有返回值； 使用线程池：复用，节约资源； 更多方式可以参考我的文章使用Java Executor框架实现多线程 3、用Runnable还是Thread？ 这个问题是上题的后续，大家都知道我们可以通过继承Thread类或者调用Runnable接口来实现线程，问题是，那个方法更好呢？什么情况下使用它？这个问题很容易回答，如果你知道Java不支持类的多重继承，但允许你调用多个接口。所以如果你要继承其他类

MapReduce: Simplied Data Processing on Large Clusters (译) 摘要： MapReduce是一个编程模型以及用来处理和生成大数据集的一个相关实现。用户通过描述一个map函数，处理一组key/value对进而生成一组key/value对的中间结果，然后描述一个reduce函数，将具有相同key的中间结果进行归并。正如论文所表明的，很多现实世界中的任务都可以用这个模型来表达。 以这种函数式风格写出来的程序在一个由普通机器组成的集群上自动的进行并行化和执行。由一个运行时系统来关注输入数据的划分细节，在机器集合上的程序执行调度，处理机器失败以及管理所需要的机器间的通信。这就允许那些没有并行分布式系统编程经验的程序员很容易的使用大型分布式系统的资源。 我们的MapReduce实现运行在一个有很多普通机器组成的集群上，而且具有高扩展性：一个典型的MapReduce计算将会在一个数千台机器的集群上处理很多T的数据。对于程序员来说，这个系统很好用，目前已经有数百个MapReduce程序实现，在google的集群上每天有上千个MapReduce job在跑。 1.导引 在过去的五年来，作者和google的其他工程师已经实现了数百了用于特殊目的在大量原始数据(比如爬虫爬的文档，web访问日志等等)上进行的运算。为了计算各种类型的衍生数据：比如倒排索引

最近做项目的过程中用到了并查集的小知识，惭愧的是，我知道有这个数据结构，但是一时还想不起来她叫什么名字了，后来查找并自己实现了一下，发到这里来，以备后患！ 不过，要讲一下并查集是怎么回事的话，需要用到一些图片啊什么，我去网上找了一下，发现 Cherish_yimi 写的很好，我就直接将它的说明拿过来了，更加详细的可以去看看她的博客，里面有它实现的代码，挺好的！ 以下是他解释的部分，我就偷懒了 并查集学习： l 并查集： ( union-find sets) 一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。 l 并查集的精髓（即它的三种操作，结合实现代码模板进行理解）： 1 、Make_Set(x) 把每一个元素初始化为一个集合 初始化后每一个元素的父亲节点是它本身，每一个元素的祖先节点也是它本身（也可以根据情况而变）。 2 、Find_Set(x) 查找一个元素所在的集合 查找一个元素所在的集合，其精髓是找到这个元素所在集合的祖先！这个才是并查集判断和合并的最终依据。 判断两个元素是否属于同一集合，只要看他们所在集合的祖先是否相同即可。 合并两个集合，也是使一个集合的祖先成为另一个集合的祖先，具体见示意图 3 、Union(x,y) 合并x

集合介绍： 集合（set）是一个无序的不重复元素序列。 可以使用大括号 { } 或者 set() 函数创建集合，注意：创建一个空集合必须用 set() 而不是 { }，因为 { } 是用来创建一个空字典。 创建格式： parame = {value01,value02,...} 或者 set(value) 实例(Python 3.0+) >>>basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'} >>> print(basket) # 这里演示的是去重功能 {'orange', 'banana', 'pear', 'apple'} >>> 'orange' in basket # 快速判断元素是否在集合内 True >>> 'crabgrass' in basket False >>> # 下面展示两个集合间的运算. ... >>> a = set('abracadabra') >>> b = set('alacazam') >>> a {'a', 'r', 'b', 'c', 'd'} >>> a - b # 求差集（只有a中拥有的而b集合没有的元素） {'r', 'd', 'b'} >>> a | b # 并集（集合a或b中包含的所有元素） {'a', 'c', 'r', 'd', 'b', 'm',

　本文由 ImportNew - 李 广 翻译自 javarevisited 。欢迎加入 Java小组 。转载请参见文章末尾的要求。 　　不管你是新程序员还是老手，你一定在面试中遇到过有关线程的问题。Java语言一个重要的特点就是内置了对并发的支持，让Java大受企业和程序员的欢迎。大多数待遇丰厚的Java开发职位都要求开发者精通多线程技术并且有丰富的Java程序开发、调试、优化经验，所以线程相关的问题在面试中经常会被提到。 　　在典型的Java面试中， 面试官会从线程的基本概念问起, 如：为什么你需要使用线程， 如何创建线程，用什么方式创建线程比较好（比如： 继承thread类还是调用Runnable接口 ），然后逐渐问到并发问题像在Java并发编程的过程中遇到了什么挑战，Java内存模型，JDK1.5引入了哪些更高阶的并发工具，并发编程常用的 设计模式 ，经典多线程问题如生产者消费者，哲学家就餐，读写器或者简单的有界缓冲区问题。仅仅知道线程的基本概念是远远不够的， 你必须知道如何处理 死锁 ， 竞态条件 ，内存冲突和线程安全等并发问题。掌握了这些技巧，你就可以轻松应对多线程和并发面试了。 　　许多Java程序员在面试前才会去看面试题，这很正常。因为收集面试题和练习很花时间，所以我从许多面试者那里收集了Java多线程和并发相关的50个热门问题

什么是流式操作 Java 8 API添加了一个新的抽象称为流Stream，可以让你以一种声明的方式处理数据。 Stream 使用一种类似用 SQL 语句从数据库查询数据的直观方式来提供一种对 Java 集合运算和表达的高阶抽象。 Stream API可以极大提高Java程序员的生产力，让程序员写出高效率、干净、简洁的代码。 这种风格将要处理的元素集合看作一种流， 流在管道中传输， 并且可以在管道的节点上进行处理， 比如筛选， 排序，聚合等。 元素流在管道中经过中间操作（intermediate operation）的处理，最后由最终操作(terminal operation)得到前面处理的结果。 1.流式操作举例 1.1创建实体类 public class Person { private String name; private Integer age; private Integer score; public String getName() { return name; } public void setName(String name) { this.name = name; } public Integer getAge() { return age; } public void setAge(Integer age) { this.age = age; }

文章目录 python基础知识 谈注释 谈数据类型 谈分支结构 谈random库的使用 谈组合数据类型 谈字符串类型 python基础知识 谈注释 1.在Python中将包含在一对三引号（’’’……’’’）或者（"""……"""）之间，并且不属于任何语句的内容认为是多注释。 谈数据类型 1.复数(complex) 2.repr() 返回一个对象的 string 格式。 3.布尔类型 bool()函数来测试数据对象、表达式是True还是False。 4.数据类型转换 int→整数型、float→浮点型、str→字符串型、hex→转化为十六进制字符串、oct→转化为八进制字符串 谈分支结构 1.**多分支结构：**if…elif…else 谈random库的使用 谈组合数据类型 1.列表 列表序列操作有：索引、切片、修改、追加、插入、删除、扩展、统计、排序（翻转）、获取下标、拷贝 a.索引 注意：通过索引取出的元素类型为 str b.切片 注意点 切片的索引界限可以利用谚语 “顾头不顾尾” 来记忆，也可以理解为数学中的左闭右开，数学式为： [a, b) 如果省略分隔符前面的索引值，如 list[：b] ，则表示为从第一个元素开始索引，数学式为： [0,b) ; 如果省略分隔符后面的索引值，如 list[a：] ，则表示为从a开始索引，索引到最后一个元素结束，此时表现为 “顾头又顾尾”

原文出处： https://www.ibm.com/developerworks/cn/java/j-lo-java8streamapi/index.html 为什么需要 Stream Stream 作为 Java 8 的一大亮点，它与 java.io 包里的 InputStream 和 OutputStream 是完全不同的概念。它也不同于 StAX 对 XML 解析的 Stream，也不是 Amazon Kinesis 对大数据实时处理的 Stream。Java 8 中的 Stream 是对集合（Collection）对象功能的增强，它专注于对集合对象进行各种非常便利、高效的聚合操作（aggregate operation），或者大批量数据操作 (bulk data operation)。Stream API 借助于同样新出现的 Lambda 表达式，极大的提高编程效率和程序可读性。同时它提供串行和并行两种模式进行汇聚操作，并发模式能够充分利用多核处理器的优势，使用 fork/join 并行方式来拆分任务和加速处理过程。通常编写并行代码很难而且容易出错, 但使用 Stream API 无需编写一行多线程的代码，就可以很方便地写出高性能的并发程序。所以说，Java 8 中首次出现的 java.util.stream 是一个函数式语言+多核时代综合影响的产物。 什么是聚合操作