java集合学习概述.doc

java中的集合概述 map 接口 总结 java集合学习 1 java中存储数据的方式 1 数组 (基本数据类型+引用数据类型)。2 集合（对象） 数组存储数据的缺点1：数组一旦创建，长度固定 2:数组不能直接确定有效元素的个数 java中的集合概述： java集合接口：Collection 接口 和Map 接口 (Collection接口 表示不按照添加顺序存放对象的集合，而且集合内的元素可以重复即 无序可重复 集合，它是List，Set，Queue..接口的父接口） Collection 接口 |--List接口 (存储有序的，可以重复的元素,equals() |--ArrayList (主要实现类，线程不安全，效率高 |--LinkedList （适用于需要经常删除或者添加的情况 |--Vector (古老的list实现类，线程安全 |--Set 接口:无序的,不可以重复的元素,hashCode(),equals() |--HashSet |--LinkedHashSet |--TreeSet Map 接口 （具有映射关系key-value对（键值对） 的集合） |--HashMap ，LinkedHashMap，TreeMap ，Hashtable(子类 Properties) Collection useful method 1 add(Object obj)：添加obj到当前集合 addAll(Connection c) 将c集合中的元素添加到当前集合 size() 返回集合中元素的个数 isEmpty()判断当前集合是否为空 2 remove(Object obj) 删除obj元素，先调用元素类的equals方法 判断当前集合中是否包含obj元素。 判断的标准：调用obj元素所在类的equals()方法进行判断。 要求：如果obj元素是我们自定义类的对象，那么要求自定义类需要重写equals()! removeAll(Connection con) 差集 删除con集合中与当前集合的交集 retainAll(Collection con)：“交集”：返回当前集合与con集合共有元素，并将此元素的集合返回给当前集合 equals(Object obj)：判断当前集合与obj元素是否equals() 要想返回true，必须obj也是一个集合，同时元素与当前集合中的元素都相同。 contains(Object obj) 判断当前集合中是否包含obj元素 containsAll(Connection con) 判断当前集合中是否包含coll集合中的所有元素。 hashCode() 3 iterator()：返回一个实现了Iterator接口的类的对象。（该对象用来遍历 Collection集合的元素） iterator.hasNext()，返回当前位置的下一个位置是否为null。 iterator.next():位置下移，然后返回 下移之后的元素。 toArray() 将集合转换成数组类型。 List list = Arrays.asList(new Objcet[]{...,...}); List 接口 useful method List接口 存储 有序的，可以重复的元素, 动态数组 增,add(Objctect obj) 删,remove(int index) 改,set(int index,Object obj) 查,get(int index) 插：add(int index,Object obj) 遍历：iterator() Set接口 Set 接口 存储 无序的，不可重复的元素，没有额外添加父接口 Collection中的抽象方法。 |-- HashSet （主要实现类）可以添加null |--LinkedHashSet ，是HashSet的子类，遍历的时候可以按照添加时候的顺序，对于频繁遍历的时候使用。 |--TreeSet Set接口集合： 1无序性 != 随机性，真正的无序性是指，元素在底层的存储的位置是无序的，HashSet集合底层也是数组，只不过其元素并不是按照添加进集合的顺序排列，而是由元素的哈希码值决定位置 2不可重复性，当向Set集合中添加相同元素的时候，后面的元素无法添加。 为了保证如上2点，要求： 添加进Set集合的元素的类型必须重写equals（）和hashCode（）方法，而且保证以上两个方法保持一致。 Set集合中的元素如何存储呢？ Set集合使用了哈希算法。先调用元素所在类的hashCode（）方法，根据哈希码值指定元素的存储位置，在哈希码值相同的情况下，使用元素所在类的equals（）方法比较，若元素相