1.ArrayList 1)继承结构 2)ArrayList是数组存储结果,初始容量为0,添加第一个元素后容器为10,后面每次超过容量时,容量递增50%,每次扩容都需要产生新的数组,再把老的数据复制过去. 3)优缺点 优点:存取速度快 缺点:事先必须知道数组的长度.插入删除元素很慢.空间通常是有限制的.需要大块连续的内存块插入 2.ListedList 1)类图 2)LinkedList是一个双链表数据结构,一个引用指向前一个数据,另外一个指向后面的数据,增删数据只需要改变前后引用的指向即可.

  Day12 IO  序列化 .递归_递归的概念_注意事项 1.递归:方法的递归调用--它是一种方法调用的方式--方法可以调用其本身 2.注意事项: 1).递归必须要有一个"出口(结束的条件)",否则就是死递归: 2).递归层次不能太深,否则:堆栈溢出异常 3).构造方法不能递归调用.普通方法可以递归调用,编译成功:构造方法如果递归调用,编译错误 class Student(){ public Student(){ this("刘德华"); } public St

ArrayList更适合读取数据,linkedList更多的时候添加或删除数据.

主要分两个接口:collection和Map 主要分三类:集合(set).列表(List).映射(Map)1.集合:没有重复对象,没有特定排序方式2.列表:对象按索引位置排序,可以有重复对象3.映射:有一个键对象和一个值对象,键不可重复,值可以重复 这里我们介绍List list是接口,linklist和arraylist是list的实现类 linklist是用的链表来实现的,arraylist是用数组来实现的 ArrayList:缺点:内存使用量要大一些,添加删除元素效率较低.元素随机访问的效

结合框架的体系结构: 一.List(列表) 1. List的特点 (1)List是元素有序并且可以重复的集合,称为序列 (2)List可以精确的控制每个元素的插入位置,或删除某个位置的元素 (3)List的两个主要实现类是ArrayList和LinkList 2. ArrayList的特点 (1)ArrayList底层是由数组实现的 (2)动态增长,以满足应用程序的需求 (3)在列比饿哦尾部插入或删除数据非常有效 (4)更适合查找和更新元素 (5)ArrayList中的元素可以为null 以下是

List概括 先回顾一下List在Collection的框架图: 从图中可以看出: List是一个接口,他继承Collection接口,代表有序的队列. AbstractList是一个抽象类, ,它继承与AbstractCollection.AbstractList实现了List接口中除了size().get(int location)之外的方法. AbstractSequentialList是一个抽象类,它继承与AbstrctList.AbstractSequentialList实现了"链表中

1.JVM的内存结构和管理机制: JVM实例:一个独立运行的java程序,是进程级别 JVM执行引擎:用户运行程序的线程,是JVM实例的一部分 JVM实例的诞生 当启动一个java程序时.一个JVM实例就诞生了,任何一个拥有public static void main(string[] args)的函数都可以作为实例的运行启点 2. JVM实例运行 main作为程序初始化线程的起点,任何其他线程由其启动. JVM有两种线程:守护线程和非守护线程.守护线程由JVM使用.main启动后将是非守护线

本文转载http://blog.csdn.net/luojinping/article/details/6870898 转载过来主要是防止想百度文库一样突然停止运作,导致很多文库丢失而无法找寻 网络蜘蛛即Web Spider,是一个很形象的名字.把互联网比喻成一个蜘蛛网,那么Spider就是在网上爬来爬去的蜘蛛.网络蜘蛛是通过网页的链接地址来寻找网页,从 网站某一个页面(通常是首页)开始,读取网页的内容,找到在网页中的其它链接地址,然后通过这些链接地址寻找下一个网页,这样一直循环下去,直到把这个

为了克服对树结构编程的畏惧感和神秘感,下定决心将二叉树的大部分操作实现一遍,并希望能够掌握二叉树编程的一些常用技术和技巧.关于编程实现中的心得和总结,敬请期待!~ [1]  数据结构和表示: 二叉树的输入输出格式采用广义表表达式形式,内部表示采用左孩子右孩子的链式存储. [2]  已经实现的操作有: A. 根据二叉树的广义表表达式来创建二叉树(含表达式合法性检测): B. 根据二叉树的前序和中序遍历列表来创建二叉树: C. 根据二叉树的中序和后序遍历列表来创建二叉树: D. 二叉树的“左孩子右孩

这是一个web搜索的基本程序,从命令行输入搜索条件(起始的URL.处理url的最大数.要搜索的字符串),它就会逐个对Internet上的URL进行实时搜索,查找并输出匹配搜索条件的页面. 这个程序的原型来自<java编程艺术>,为了更好的分析,站长去掉了其中的GUI部分,并稍作修改以适用jdk1.5.以这个程序为基础,可以写出在互联网上搜索诸如图像.邮件.网页下载之类的“爬虫”.先请看程序运行的过程: D:\java>javac SearchCrawler.java(编译) D:\jav

网络蜘蛛即Web Spider,是一个很形象的名字.把互联网比喻成一个蜘蛛网,那么Spider就是在网上爬来爬去的蜘蛛.网络蜘蛛是通过网页的链接地址来寻找网页,从 网站某一个页面(通常是首页)开始,读取网页的内容,找到在网页中的其它链接地址,然后通过这些链接地址寻找下一个网页,这样一直循环下去,直到把这个网站所有的网页都抓取完为止.如果把整个互联网当成一个网站,那么网络蜘蛛就可以用这个原理把互联网上所有的网页都抓取下来. 对于搜索引擎来说,要抓取互联网上所有的网页几乎是不可能的,从目前公布的数据

---恢复内容开始--- 14.Java集合类框架的基本接口 集合类接口指定了一组叫做元素的对象．集合类接口的每一种具体的实现类都可以选择以它自己的方式对元素进行保存和排序．有的集合类允许重复的键,有的不允许． Java集合提供了一套设计良好的支持对一组对象进行操作的接口和类．Java集合类里面最基本的接口有: I> Collection:代表一组对象,每一个对象都是它的子元素 II> Set:不包含重复元素的Cllection III> List:有顺序的Collection,并且可以

增强的for循环(也称为foreach循环):不用下标变量,顺序的訪问整个数组.不能以其它顺序訪问数组,或者改变数组的元素. for(elementType element: arrayRefVar){} emement必须声明为与数组中元素同样的数据类型 增强for循环仅仅能用在数组和实现Iterator接口的集合类(Collection以及其子类(hashmap,linklist,arraylist))中. cllection中增强的for循环是利用Iterator接口里面的方法实现的. m

Pattern p = Pattern.compile("<a\\s+href\\s*=\\s*(\"|\')?(.*?)[\"|\'|>]", Pattern.CASE_INSENSITIVE); Matcher m = p.matcher("<div class=\"related-tags\">\n" + " <span>相关主题推荐:</span>\n"

http://blog.csdn.net/humingfiy/article/details/7946408 Collection:List.SetMap:HashMap.HashTable 如何在它们之间选择 一.Array ,Arrays Java所有“存储及随机访问一连串对象”的做法,array是最有效率的一种. 1.效率高,但容量固定且无法动态改变.array还有一个缺点是,无法判断其中实际存有多少元素,length只是告诉我们array的容量. 2.Java中有一个Arrays类,专门

ArrayBlockingQueue和LinkedBlockingQueue的区别,得出结论如下: 1. 队列中锁的实现不同 ArrayBlockingQueue实现的队列中的锁是没有分离的,即生产和消费用的是同一个锁: LinkedBlockingQueue实现的队列中的锁是分离的,即生产用的是putLock,消费是takeLock 2. 在生产或消费时操作不同 ArrayBlockingQueue实现的队列中在生产和消费的时候,是直接将枚举对象插入或移除的: LinkedBlockingQu

LinkedBlockingQueue是一个链表实现的堵塞队列,在链表一头增加元素,假设队列满.就会堵塞.还有一头取出元素.假设队列为空.就会堵塞. LinkedBlockingQueue内部使用ReentrantLock实现插入锁(putLock)和取出锁(takeLock). putLock上的条件变量是notFull.即能够用notFull唤醒堵塞在putLock上的线程.takeLock上的条件变量是notEmtpy.就可以用notEmpty唤醒堵塞在takeLock上的线程. 知道了L

公司在TCL工业园E4,坐地到西丽站,那边在修路,不好走.B796公交站台在A出口的反方向,还要顺着施工的屏障打个弯,在西丽法院1上车.公司那边比较偏了,附近只有两趟公交.办公地点在10楼,出电梯就可以看到前台,进去后左边走过去,有个条形大堂,大堂前有套会客的茶几,茶几上很多零食和矿泉水,大堂中放了很多带桌椅,供应聘者笔试用.大堂再往里走有个圆形的演示厅,厅里一直在放类似“开心一刻”的搞笑DV,一定程度上缓解了面试的紧张气氛.公司可以报销来的车费,有免费矿泉水和零食,说明其还是挺注重人文关怀的.

1.简介 AiPa 是一款小巧,灵活,扩展性高的多线程爬虫框架. AiPa 依赖当下最简单的HTML解析器Jsoup. AiPa 只需要使用者提供网址集合,即可在多线程下自动爬取,并对一些异常进行处理. 2.Maven 直接引入 <dependency> <groupId>cn.yueshutong</groupId> <artifactId>AiPa</artifactId> <version>1.0.0.RELEASE</v

package com.jinzhi.spider; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.net.MalformedURLException;import java.net.URI;import java.net.URL;import java.util.ArrayList;import java.util.HashMap;imp

一,java的接口跟C语言所能做到的相比确实是让人眼前一亮的东西.利用接口可以将多种东西放到一起,在编程过程中就能省略掉相同类的很多重复代码,将代码进行分类别的,统一的处理. 二,java中的字符串处理,java中的字符串并不像C语言那样利用二维数组来进行操作,而是对应了String这个对象,可以用new的方法创建一个字符串对象,而这个字符串对象有很多方法可以直接调用,这样直接对对象进行操作,显得非常方便. 神奇的字符串操作方法 str.length() str.indexOf(),indexO