集合框架

1.ArrayList与LinkedList的区别和使用场景：
区别：
ArrayList  默认容量是10，，保证顺序的，可重复的，长度可变，有下标,地址连续的( 数组   序列)
ArrayList最大的
优势：因为地址连续，一旦数据存储好了，查询效率高；
缺点：因为地址连续，插入和删除效率低（LinkedList效率高）；对于多线程，不同步；
LinkedList :链式序列，有序的，可重复，长度可变，有下标，地址任意的放    ，各个数据之间通过引用相关联
优势和劣势：
地址任意的，不需要连续的地址，，非常适合插入和删除操作，但是查询性能低；
使用场景：一般顺序遍历情况下使用ArrayList，但注意构造函数中设置初始大小，尽量不对ArrayList进行插入或删除操作(删除尾部除外),若有多次删除/插入操作又有随机遍历的需求，可以再构建一个ArrayList，把复合条件的对象放入新ArrayList，而不要频繁操作原ArrayList
经常有删除/插入操作而顺序遍历列表的情况下最适合使用LinkedList。


2.ArrayList和Vector的区别和使用场景：
List接口下一共实现了三个类：ArrayList，Vector，LinkedList。LinkedList就不多说了，它一般主要用在保持数据的插入顺序的时候。ArrayList和Vector都是用数组实现的，主要有这么三个区别：
1>、Vector是多线程安全的，而ArrayList不是，这个可以从源码中看出，Vector类中的方法很多有synchronized进行修饰，这样就导致了Vector在效率上无法与ArrayList相比；
2>、两个都是采用的线性连续空间存储元素，但是当空间不足的时候，两个类的增加方式是不同的，很多网友说Vector增加原来空间的一倍，ArrayList增加原来空间的50%，其实也差不多是这个意思，不过还有一点点问题可以从源码中看出，一会儿从源码中分析。
3>、Vector可以设置增长因子，而ArrayList不可以。




3.HashSet与TreeSet的使用场景
集合：Set，无重复的Collection
常用：HashSet  不可重复，不保证顺序不变的 ，默认容量是16，长度可变     TreeSet 根据内容的自然顺序，进行排序汉字最大，，，  
          取出数据要用迭代器             ，Iterator();


4.HashMap和TreeMap的使用场景
HashMap 是基于“拉链法”实现的散列表。一般用于单线程程序中，HashMap的函数是非同步的，它不是线程安全的。
HashMap只支持Iterator(迭代器)遍历。
TreeMap 是有序的散列表，它是通过红黑树实现的。它一般用于单线程中存储有序的映射。




5.//利用数组创建一个栈；
public class MyStack {
private static  int length=10;
private  String[] i=new String[length];
private int count=0;
public static void main(String[] args) {
MyStack mystack=new MyStack();
mystack.push("a");
mystack.push("b");
mystack.push("c");
mystack.push("d");
mystack.push("e");
mystack.push("f");
mystack.push("g");
System.out.println("添加数据成功");

System.out.println("输出栈内所有数据。。。");
mystack.pop();
System.out.println("输出完毕。。。");

System.out.println("");
System.out.println("栈的长度为：");
int l=mystack.getsize();
System.out.println(l);

System.out.println("查看栈顶元素。");
mystack.peek();




}
//压入栈
void push(String e) {
for(int j=0;j<i.length;j++){
if(i[j]==null){
i[j]=e;
break;
}
}

}
//弹出栈
void pop(){
for(int j=i.length-1;j>=0;j--){
if(i[j]!=null){
System.out.println(i[j]);
}
}

}
//栈长度
int  getsize(){
for(int j=i.length-1;j>=0;j--){
if(i[j]!=null){
count++;
}
}
int l=count;
count=0;
return l;

}
//查看栈顶数据
void  peek(){
for(int j=i.length-1;j>=0;j--){
if(i[j]!=null){
System.out.println(i[j]);
break;
}
}

}



}