Java基础--小结

野性酷女 2022-07-16 04:45 172阅读 0赞

ArrayList和Vector和LinkedList的区别

ArrayList和Vector作为List接口的两个典型的子类，支持List所有的方法全部功能。
    
    1:ArrayList和Vector类都是基于数组实现的，它们底层动态数组的拷贝(Arrays.copyof(Object[] arr,int len))来实现。当向它们添加元素超过该数组的长度时，它们的initCapacity会自动增加。
    2:在实际开发过程中，程序员无须关心ArrayList和Vector的initCapacity，但如果向ArrayList和Vector集合中添加大量元素时，可以使用ensureCapacity(int initCapacity)方法一次性添加长度，从而提高性能。
    3:如果我们已经知道ArrayList和Vector集合要保存多少个元素，可以直接指定数组的长度。它们两者在用法上几乎是一摸一样的，但是vector是一种古老的集合类，在jdk1.0就存在了，但是Java还没有提供系统的集合框架，索引Vector提供的一些方法名都非常的不合理。
    例如:addElement(Object c)，和现在的add(Object c)实际上是一样的，从jdk1.2以后提供了系统的集合框架体系，把Vector改为实现List接口，作为List的实现之一。
    从而导致了很多方法的重复。
    4:它们两者的显著区别是：
    ArrayList是线程不安全的，当多个线程在访问同一个ArrayList集合时，会出现数据丢失和串行的问题。我们可以通过Collections的工具类实现同步，Vector是线程安全的，还提供了一个子类Stack（栈）是一种后进先出的机制。因为Stack是继承Vector性能较差，所以在开发过程中我们尽量少使用Stack去开发功能。可以使用ArrayQueue去实现和替代.
    
    LinkedList类是List的链表集合，它除了了有集合的List的特征以外还有，可以根据索引来随机访问集合的元素，除此之外还现象了Dequ接口，可以当做双端队列来使用因此被当做栈，也可以当做队列来使用。
    LinkedList作为集合，双端队列，栈的用法合成，作为集合它是一个非常强大的集合类。
    LinkedList与ArrayList，ArrayQueue的实现机制完全不同，ArrayList，ArrayQueue内部都是使用数组来保存集合的元素。因此在随机访问集合元素时有较好的性能。而LinkedList内部已链表的形式保存集合元素，随机访问元素的性能较差，但是在插入，删除元素时性能比较出色，虽然Vector也是以数组的形式来存储集合元素，但是它实现了线程同步，所以各方面性能都比较差。
    一般来说没有雨数组是以一块连续的内存区来保存所以的数组元素，所以数组随机访问上性能最好，而链表作为底层实现的集合在执行插入，删除上有较好性能，但在总体上来说ArrayList的性能比LinkedList的性能要好，因此在大部分时候都应该考虑ArrayList.
    
    关于使用List的建议：
    1:如果在遍历List集合上，建议使用ArrayList和Vector,因为LinkedList是链表实现的，他们采用的是Iterator的方式遍历集合元素。
    2:如果在经常执行插入，删除操作来改变包含大量的数据的时候，考虑使用LinkedList.因为使用ArrayList可能需要经常重新分配内部数组的长度，性能较差。
    3:除了Vector是线程安全，其他都是非线程安全的包括LinkedList,但是Vector又是历史遗留，不推荐使用，如果要保证线程安全都可以使用
    Collections. Collections.synchronizedList(List list);

List+javabean方式存储展示对象

package test.java02;
    
    
    public class Student {
    
    	private String name;
    	private int age;
    	private String tel;
    
    	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;
    	}
    
    	public String getTel() {
    		return tel;
    	}
    
    	public void setTel(String tel) {
    		this.tel = tel;
    	}
    
    }

package test.java02;
    
    import java.util.ArrayList;
    import java.util.Comparator;
    import java.util.List;
    
    public class ListDemo {
    	//List+javabean--会额外添加类
    	public static void main(String[] args) {
    		Student s1 = new Student();
    		s1.setName("ff");
    		s1.setAge(12);
    		s1.setTel("185");
    		
    		Student s2 = new Student();
    		s2.setName("yy");
    		s2.setAge(14);
    		s2.setTel("186");
    		
    		//把对象装入数组
    		List<Student> students = new ArrayList<Student>();
    		students.add(s1);
    		students.add(s2);
    		
    		//按年龄排序
    		students.sort(new Comparator<Student>() {
    
    			@Override
    			public int compare(Student o1, Student o2) {
    				int a = o1.getAge();
    				int b = o2.getAge();
    				if (a>b) {
    					return -1;
    				} else if(a<b){
    					return 1;
    				}else {
    					return 0;//两个相同的情况就是0，代表不排序
    				}
    			}
    		});
    		
    		for (Student student : students) {
    			System.out.print(student.getName()+"=="+student.getAge()+"=="+student.getTel()+"\n");
    		}
    		
    	}
    
    }

List+HashMap方式存储展示对象

package test.java02;
    
    import java.util.ArrayList;
    import java.util.Comparator;
    import java.util.HashMap;
    import java.util.List;
    
    public class HashMapDemo {
    //	List+HashMap
    	public static void main(String[] args) {
    		HashMap<String, Object> ff = new HashMap<String, Object>();
    		ff.put("name", "ff");
    		ff.put("age", 12);
    		ff.put("tel", "185");
    		
    		HashMap<String, Object> yy = new HashMap<String, Object>();
    		yy.put("name", "yy");
    		yy.put("age", 14);
    		yy.put("tel", "186");
    		
    		
    		List<HashMap<String, Object>> student = new ArrayList<HashMap<String,Object>>();
    		student.add(ff);
    		student.add(yy);
    		
    		student.sort(new Comparator<HashMap<String, Object>>() {
    
    			@Override
    			public int compare(HashMap<String, Object> o1,
    					HashMap<String, Object> o2) {
    				Integer a = (Integer) o1.get("age");
    				Integer b = (Integer) o2.get("age");
    				
    				if (a>b) {
    					return -1;
    				}else if (a<b) {
    					return 1;
    				}else {
    					return 0;//两个相同的情况就是0，代表不排序
    				}
    			}
    		});
    		
    		for (HashMap<String, Object> hashMap : student) {
    			System.out.print(hashMap.get("name")+"=="+hashMap.get("age")+"=="+hashMap.get("tel")+"\n");
    		}
    		
    	}
    
    }