arraylist

基本概念 操作系统中 heap 和 stack 的区别 什么是基于注解的切面实现 什么是 对象/关系 映射集成模块 什么是 Java 的反射机制 什么是 ACID BS与CS的联系与区别 Cookie 和 Session的区别 fail-fast 与 fail-safe 机制有什么区别 get 和 post请求的区别 Interface 与 abstract 类的区别 IOC的优点是什么 IO 和 NIO的区别，NIO优点 Java 8 / Java 7 为我们提供了什么新功能 什么是竞态条件？ 举个例子说明。 JRE、JDK、JVM 及 JIT 之间有什么不同 MVC的各个部分都有那些技术来实现?如何实现? RPC 通信和 RMI 区别 什么是 Web Service（Web服务） JSWDL开发包的介绍。JAXP、JAXM的解释。SOAP、UDDI,WSDL解释。 WEB容器主要有哪些功能? 并请列出一些常见的WEB容器名字。 一个”.java”源文件中是否可以包含多个类（不是内部类）？有什么限制 简单说说你了解的类加载器。是否实现过类加载器 解释一下什么叫AOP（面向切面编程） 请简述 Servlet 的生命周期及其相关的方法 请简述一下 Ajax 的原理及实现步骤 简单描述Struts的主要功能 什么是 N 层架构 什么是CORBA？用途是什么 什么是Java虚拟机

1.List和Set都是接口，他们都继承于接口Collection,List是一个有序的可重复的集合，而Set的无序的不可重复的集合。Collection是集合的顶层接口，Collections是一个封装了众多关于集合操作的静态方法的工具类,因为构造方法是私有的，所以不能实例化。 2.List接口实现类有ArrayList,LinkedList,Vector。ArrayList和Vector是基于数组实现的,所以查询的时候速度快，而在进行增加和删除的时候速度较慢LinkedList是基于链式存储结构，所以在进行查询的时候速度较慢但在进行增加和删除的时候速度较快。又因为Vector是线程安全的，所以他和ArrayList相比而言，查询效率要低。 List和set都属于接口 他们都继承于collection List 是一个有序的 可重复的 set是无序得到不可重复的 Collection是集合的顶层接口 ， collections是封装可众多集合的操作的静态的工具类 因为他是私有化的所以他不可以实例化 Set下有HashSet，LinkedHashSet，TreeSet List下有ArrayList，Vector，LinkedList Map下有Hashtable，LinkedHashMap，HashMap，TreeMap collection接口下还有个Queue接口

Collection 集合，集合是java中提供的一种容器，可以用来存储多个数据。 在前面的学习中，我们知道数据多了，可以使用数组存放或者使用ArrayList集合进行存放数据。那么，集合和数组既然都是容器，它们有啥区别呢？ 数组的长度是固定的。集合的长度是可变的。 集合中存储的元素必须是引用类型数据 集合的继承关系图 a:ArrayList的继承关系: 查看ArrayList类发现它继承了抽象类AbstractList同时实现接口List，而List接口又继承了Collection接口。Collection接口为最顶层集合接口了。 源代码： interface List extends Collection { } public class ArrayList extends AbstractList implements List{ } b:集合继承体系 这说明我们在使用ArrayList类时，该类已经把所有抽象方法进行了重写。那么，实现Collection接口的所有子类都会进行方法重写。 Collecton接口常用的子接口有：List接口、Set接口 List接口常用的子类有：ArrayList类、LinkedList类 Set接口常用的子类有：HashSet类、LinkedHashSet类 可以看下图了解继承关系 集合Collection的方法

4.介绍一下java的数据结构，然后手写一个栈的类 主要可以分为两类： 1）Java中定义了一个接口collection，用来存储一个元素集合 2）另一种是定义了映射（map）用来存储键/值对。 Collection接口为线性表(list)、向量(vector)、栈(stack)、队列(queue)、优先队列(priority queue)以及规则集(set)定义了通用的操作 Set（规则集） 用于存储一组不重复的元素。 重要的实现类： HashSet 。 List（线性表） 用于存储一个有序元素的集合（允许重复）。两个重要的实现类： ArrayList （数组线性表类）和 LinkedList （链表类）。 Stack（栈） 用于存储采用后进先出方式处理的对象。 Queue（队列） 用于采用先进先出方式处理的对象。不过队列用双向链表 LinkedList 实现更好 PriorityQueue用于存储按照优先级顺序处理的对象。 map（映射）是一个存储“键/值对”集合的容器对象。键很像索引，在List中，索引是整数；在Map中，键可以是任意类型的对象。映射中不能有重复的键，每个键都对于一个值。 线性表、栈、队列、优先队列： ArrayList、LinkedList 都是线程不安全的 。 vector是线程安全的。 ArrayList ：用数组存储元素。这个数组是动态创建的

集合 ： 用于存储对象的容器。集合中可以存储任意类型的对象，长度可变。 集合和数组的比较 集合和数组都是存储对象的容器，不同的是，数组可以存储基本数据类型 (int 、 short 、 long 、 char 、 Boolean 、 double 、 float 、 byte) ，集合只能存储任意类型的对象。 数组长度是固定的，集合的长度是可变的 ( 根据加载因子和扩容增量来完成扩容 ) 。 数组操作复杂，在 java 中可用方法少，集合操作简单，有很多操作方法。 对于集合，顶层都实现了Iterable接口，表明集合都是可迭代的，可以视同iterable()方法获取集合对于的迭代器，也可以使用增强的for循环进行迭代。 1、 Collection:collection 为所以集合的定级接口，继承了 Iterable 类，表明所有集合类都是可迭代的。 2、 List: 实现了 Collection 接口，存储的数据是有序的、可重复的，可通过索引进行元素访问。 3、 ArrayList: 底层实现为数组，线程不安全，查找效率高，增删效率低。 4、 Vector: 由下图可知 vector 和 ArrayList 实现原理相同，但是 vector 是线程安全的 (synchronized) ，效率略低于 ArrayList 。 5、 Stack: 继承 Vector ，是一个先进后出的栈

题目描述：   输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 解题思路： 方法一：借助栈 方法二：递归，后面的先进入arraylist 方法三：列表的插入方法，每次都插入到首位 代码实现： package offer . linkedlist ; import java . util . ArrayList ; import java . util . Stack ; public class PrintList { public static void main ( String [ ] args ) { ListNode listNode1 = new ListNode ( 1 ) ; ListNode listNode2 = new ListNode ( 2 ) ; ListNode listNode3 = new ListNode ( 3 ) ; ListNode listNode4 = new ListNode ( 4 ) ; ListNode listNode5 = new ListNode ( 5 ) ; listNode1 . next = listNode2 ; listNode2 . next = listNode3 ; listNode3 . next = listNode4 ; listNode4 . next = listNode5 ;