“集合”要点集合

最新推荐文章于 2024-08-16 17:31:32 发布

chuxi1830

最新推荐文章于 2024-08-16 17:31:32 发布

阅读量78

点赞数

原文链接：https://my.oschina.net/u/3544282/blog/1189276

版权

1.对象的存储：①数组（基本数据类型 & 引用数据类型） ②集合（引用数据类型）
>数组存储数据的弊端：1）长度一旦初始化以后，就不可变；真正给数组元素赋值的个数是不可知的，没有现成的方法可用。
2.集合框架
Collection接口：方法：①add(Object obj)向集合中添加一个元素,

addAll(Collection coll):将形参coll中包含的所有元素添加到当前集合中

,size()返回集合中元素的个数,

clear():清空集合元素

,isEmpty()判断集合是否为空;
②remove(Object obj)删除集合中的obj元素。若删除成功，返回true。否则，返回false,

removeAll(Collection coll),删除所有元素

retainAll(Collection coll):求当前集合与coll的共有的元素，返回给当前集合,

equals(Object obj),判断元素是否相等

contains(Object obj):判断集合中是否包含指定的obj元素。如果包含，返回true，反之返回false 判断的依据：根据元素所在的类的equals()方法进行判断明确：如果存入集合中的元素是自定义类的对象。要求：自定义类要重写equals()方法

containsAll(Collection coll)判断当前集合中是否包含coll中所有的元素

,hashCode()
③ iterator()返回一个Iterator接口实现类的对象,进而实现集合的遍历！,toArray();

集合遍历：

package com.atguigu.java1;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Date;
import java.util.Iterator;

import org.junit.Test;

public class TestIterator {	
//使用增强for循环实现集合的遍历
	@Test
	public void testFor(){
		Collection coll = new ArrayList();
		coll.add(123);
		coll.add(new String("AA"));
		coll.add(new Date());
		coll.add("BB");
		coll.add(new Person("MM", 23));
		
		for(Object i:coll){
			System.out.println(i);
		}
	}
	
	//错误的写法
	@Test
	public void test2(){
		Collection coll = new ArrayList();
		coll.add(123);
		coll.add(new String("AA"));
		coll.add(new Date());
		coll.add("BB");
		coll.add(new Person("MM", 23));
		
		Iterator i = coll.iterator();
		
		while((i.next())!= null){
			//java.util.NoSuchElementException
			System.out.println(i.next());
		}
	}
	//正确的写法：使用迭代器Iterator实现集合的遍历
	@Test
	public void test1(){
		Collection coll = new ArrayList();
		coll.add(123);
		coll.add(new String("AA"));
		coll.add(new Date());
		coll.add("BB");
		coll.add(new Person("MM", 23));
		
		Iterator i = coll.iterator();
		while(i.hasNext()){
			System.out.println(i.next());
		}
	}
}

3.List接口

   |------List接口：存储有序的，可以重复的元素.---相当于“动态”数组
       >新增的方法：删除remove(int index) 修改set(int index,Object obj) 获取get(int index)插入add(int index,Object obj)
       >添加进List集合中的元素（或对象）所在的类一定要重写equals()方法
           |------ArrayList（主要的实现类）
           |------LinkedList（更适用于频繁的插入、删除操作）
           |------Vector（古老的实现类、线程安全的，但效率要低于ArrayList）

   //ArrayList：List的主要实现类
   /*
   * List中相对于Collection，新增加的方法
   * void add(int index, Object ele):在指定的索引位置index添加元素ele
       boolean addAll(int index, Collection eles)
       Object get(int index):获取指定索引的元素
       Object remove(int index):删除指定索引位置的元素
       Object set(int index, Object ele):设置指定索引位置的元素为ele
       int indexOf(Object obj):返回obj在集合中首次出现的位置。没有的话，返回-1
       int lastIndexOf(Object obj)：返回obj在集合中最后一次出现的位置.没有的话，返回-1
       List subList(int fromIndex, int toIndex):返回从fromIndex到toIndex结束的左闭右开一个子list

       List常用的方法：增(add(Object obj)) 删(remove) 改(set(int index,Object obj))
                   查(get(int index)) 插(add(int index, Object ele)) 长度(size())
   */

import java.util.ArrayList;
import java.util.List;

import org.junit.Test;

public class TestList {	
    @Test
	public void testList2(){
		List list = new ArrayList();
		list.add(123);
		list.add(456);
		list.add(new String("AA"));
		list.add(new String("GG"));
		list.add(456);
		System.out.println(list.indexOf(456));
		System.out.println(list.lastIndexOf(456));
		System.out.println(list.indexOf(123) == list.lastIndexOf(123));
		System.out.println(list.indexOf(444));
		
		List list1 = list.subList(0, 3);
		System.out.println(list1);
	}
	
	@Test
	public void testList1(){
		List list = new ArrayList();
		list.add(123);
		list.add(456);
		list.add(new String("AA"));
		list.add(new String("GG"));
		System.out.println(list);
		list.add(0,555);
		System.out.println(list);
		Object obj = list.get(1);
		System.out.println(obj);
		list.remove(0);
		System.out.println(list.get(0));
		list.set(0, 111);
		System.out.println(list.get(0));
	}
}

4.Set接口

|------Set接口：存储无序的，不可重复的元素。---相当于高中的“集合”概念
   >Set使用的方法基本上都是Collection接口下定义的。
   >添加进Set集合中的元素所在的类一定要重写equals() 和 hashCode()。要求重写equals() 和 hashCode()方法保持一致。
   >1.无序性：无序性！= 随机性。真正的无序性，指的是元素在底层存储的位置是无序的。
   >2.不可重复性：当向Set中添加进相同的元素的时候，后面的这个不能添加进去。
           |------HashSet（主要的实现类）
           |------LinkedHashSet(是HashSet的子类，当我们遍历集合元素时，是按照添加进去的顺序实现的；频繁的遍历，较少的添加、插入操作建议选择此)
           |------TreeSet（可以按照添加进集合中的元素的指定属性进行排序）
               >要求TreeSet添加进的元素必须是同一个类的！
               >两种排序方式：自然排序：①要求添加进TreeSet中的元素所在的类implements Comparable接口
                                   ②重写compareTo(Object obj)，在此方法内指明按照元素的哪个属性进行排序
                                   ③向TreeSet中添加元素即可。若不实现此接口，会报运行时异常
                           定制排序：①创建一个实现Comparator接口的实现类的对象。在实现类中重写Comparator的compare(Object o1,Object o2)方法
                                   ②在此compare()方法中指明按照元素所在类的哪个属性进行排序
                                   ③将此实现Comparator接口的实现类的对象作为形参传递给TreeSet的构造器中
                                   ④向TreeSet中添加元素即可。若不实现此接口，会报运行时异常
                   >要求重写的compareTo()或者compare()方法与equals()和hashCode()方法保持一致

5.Map接口

Map接口：存储“键-值”对的数据 ----相当于高中的“函数y = f(x)” (x1,y1) (x2,y2)
>key是不可重复的，使用Set存放。value可以重复的，使用Collection来存放的。一个key-value对构成一个entry(Map.Entry)，entry使用Set来存放。
>添加、修改 put(Object key,Object value) 删除remove(Object key) 获取get(Object key) size() / keySet() values() entrySet()
*        |-----HashMap：主要的实现类，可以添加null键，null值
           |-----LinkedHashMap：是HashMap的子类，可以按照添加进Map的顺序实现遍历
           |-----TreeMap：需要按照key所在类的指定属性进行排序。要求key是同一个类的对象。对key考虑使用自然排序或定制排序
           |-----Hashtable：是一个古老的实现类，线程安全的，不可以添加null键，null值不建议使用。
               |-----子类：Properties：常用来处理属性文件

Iterator接口：用来遍历集合Collection元素

Collections工具类：操作Collection及Map的工具类，大部分为static的方法。

附：Properties的使用
Properties pros = new Properties();
       pros.load(new FileInputStream(new File("jdbc.properties")));
       String user = pros.getProperty("user");
       System.out.println(user);
       String password = pros.getProperty("password");
       System.out.println(password);

转载于:https://my.oschina.net/u/3544282/blog/1189276