}
6.常见的数据结构 a.栈，先进后出 进栈的方式：压栈 ；出栈的方式：弹栈 举例：子弹的弹夹 b.队列：先进先出，从左到右进行存储 c.底层数据结构是数组：查询快，增删慢 d.链表：查询慢，增删快 7.面试题： List接口下子实现类的特点 A:ArrayList集合: ArrayList集合的底层数据结构是数组:查询快,增删慢, 从线程角度:线程不安全,不同步,效率高 B:Vector集合: 底层数据结构也是数组:查询快,增删慢,从线程角度:线程安全,同步,效率低! C:LinkedList集合: 底层数据结构是链表:查询慢,增删快,从线程角度:线程不安全,不同步,效率高 8.List集合练习 1）ArrayList 练习一： 要求： 使用ArrayList存储自定义对象 代码： package arraylist; public class Student { private String name; private int age; public Student() { super(); // TODO Auto-generated constructor stub } public Student(String name, int age) { super(); this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Student [name=" + name + ", age=" + age + "]"; } } //测试类 package arraylist; import java.util.ArrayList; import java.util.Iterator; import java.util.ListIterator; import java.util.concurrent.SynchronousQueue; public class ArrayListDemo2 { public static void main(String[] args) { ArrayList<Student> al=new ArrayList<Student>(); Student s1=new Student("小红",22); Student s2=new Student("小名",27); Student s3=new Student("小军",24); al.add(s1); al.add(s2); al.add(s3); //使用迭代器遍历 Iterator<Student> it=al.iterator(); while(it.hasNext()){ Student s= it.next(); System.out.println(s.getName()+","+s.getAge()); } System.out.println("----------"); //使用普通for遍历 for(int x=0;x<al.size();x++){ Student s= al.get(x); System.out.println(s.getName()+","+s.getAge()); } System.out.println("-----------"); //使用列表迭代器 ListIterator<Student> li=al.listIterator(); while(li.hasNext()){ Student s = li.next(); System.out.println(s.getName()+","+s.getAge()); } System.out.println("-------------"); //使用增强for遍历 for(Student s:al){ System.out.println(s.getName()+","+s.getAge()); } } } 练习二： 方法一： ArrayList去除集合中字符串的重复值(字符串的内容相同) package jihe; import java.util.ArrayList; import java.util.Iterator; /* * 分析: * 1)创建ArrayList集合 * 2)给集合中添加元素(包括字符串重复元素) * 3)创建一个新的集合 * 4)遍历旧集合 * 获取到每一个元素 * 判断:判断新集合中是否包含旧集合中的元素, * 包含:说明重复了,就不搭理 * 不包含:说明不重复,给集合中添加元素 * * 5)遍历新集合 * */ public class ArrayListTest { public static void main(String[] args) { //创建ArrayList集合对象 ArrayList array = new ArrayList() ; //给集合中天剑元素:包括重复元素 array.add("haha") ; array.add("ninhao") ; array.add("java") ; array.add("haha") ; array.add("javaee") ; array.add("xixi") ; array.add("javaweb") ; array.add("javaee") ; array.add("android") ; array.add("java") ; //创建一个新的集合 ArrayList newArray = new ArrayList() ; //遍历旧集合 Iterator it = array.iterator() ; while(it.hasNext()){ String s = (String) it.next() ;//获取到了旧就集合中的所有元素 //判断集合中是否包含就集合中的元素 if(!newArray.contains(s)){ newArray.add(s) ; } } //遍历新集合 Iterator it2 = newArray.iterator() ; while(it2.hasNext()){ String s = (String) it2.next() ; System.out.println(s); } } 方法二： package jihe; import java.util.ArrayList; import java.util.Iterator; /** * ArrayList去除集合中字符串的重复值(字符串的内容相同) * * 附加条件:不能创建新集合进行实现! * */ class ArrayListTest2 { public static void main(String[] args) { ArrayList al=new ArrayList(); //给集合添加元素:包括重复元素 al.add("haha") ; al.add("ninhao") ; al.add("java") ; al.add("haha") ; al.add("javaee") ; al.add("xixi") ; al.add("javaweb") ; al.add("javaee") ; al.add("android") ; al.add("java") ; /** * 使用选择排序的做法: * 拿0索引的对应的元素依次和后面索引对应的进行比较,如果后面重复的元素,删掉后面索引的应的元素 * 拿1索引......同理其他一样 * */ for(int i=0;i<al.size()-1;i++){ for(int j=i+1;j<al.size();j++){ if(al.get(i).equals (al.get(j))){ al.remove(j); j--; } } } //遍历 Iterator it=al.iterator(); while(it.hasNext()){ String s=(String) it.next(); System.out.println(s); } } } 2）Vector Vector集合: 底层数据结构也是数组:查询快,增删慢,从线程角度:线程安全,同步,效率低! 特有功能: public void addElement(E obj) ----相当于add() public Enumeration elements() -----相当于迭代器:Iterator iterator() boolean hasMoreElements() ---->相当于hasNext()方法 Object nextElement() ---->相当于next()方法 public Object elementAt(int index) ------->List集合中的get(int index) 代码: public class VectorDemo { public static void main(String[] args) { //创建Vector集合的对象 Vector v = new Vector() ; //给集合集合中添加元素 //public void addElement(E obj) ----相当于add() v.addElement("hello"); v.addElement("world"); v.addElement("java"); //遍历 // public Enumeration elements() Enumeration elem = v.elements() ; while(elem.hasMoreElements()){ String s = (String) elem.nextElement() ; System.out.println(s); } System.out.println("---------------"); for(int x = 0 ; x < v.size() ; x ++){ String s = (String) v.elementAt(x) ; System.out.println(s); } } } 3)LinkedList LinkedList集合: 底层数据结构是链表:查询慢,增删快 从线程角度:线程不安全,不同步,效率高 特有功能: 添加相关的: public void addFirst(Object e) public void addLast(Object e) 删除相关的: public Object removeFirst() public Object removeLast() 获取相关的: public Object getFirst() public Object getLast() * 使用LinkedList集合模拟栈的特点: 我们需要自定义一个集合类,在该类中使用LinkedList中的特有功能继续模拟 栈的特点:先进后出，LinkedList里面有一个特有功能:addFirst() 代码： public class MyStack { //定义一个成员变量 private LinkedList link ; //无参构造 public MyStack(){ link = new LinkedList() ; } //添加 public void add(Object obj){ link.addFirst(obj) ; } //获取 public Object get(){ return link.removeFirst() ; } //判断 public boolean isEmpty(){ return link.isEmpty() ; } } //栈集合类的测试类 public class MyStackDemo { public static void main(String[] args) { //创建MyStack类对象 MyStack ms = new MyStack() ;//实质是创建了一个LinkedList集合对象 //给栈集合中添加元素 ms.add("hello") ; ms.add("world") ; ms.add("java") ; //给对象做一个判断 while(!ms.isEmpty()){//ms不为空的时候 //获取元素 System.out.println(ms.get()); } } }
