java基础之集合

小咪咪 2022-06-13 14:09 208阅读 0赞

*  为什么会出现集合类：  
    面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就对对象进行存储，集合就是存储对象最常用的一种方式。
 *  数组和集合类同是容器，有什么不同：  
    数组虽然也可以存储对象，但长度是固定的；集合长度是可变的。  
    数组中可以存储基本数据类型，集合只能存储对象。
    
     *  集合类的特点：  
        集合只用于存储对象  
        集合长度是可变的  
        集合可以存储不同类型的对象。

集合容器因为内部的数据结构不同，有多种具体容器。  
不断的向上抽取，就形成了集合框架。

框架的顶层Collection接口：  
Collection的常见方法：  
1.添加：  
boolean add(Object obj);  
boolean addAll(Collection coll);  
2.删除：  
boolean remove(Object obj);  
boolean removeAll(Collection coll);  
void clear();  
3.判断：  
boolean contains(Object obj);  
boolean containsAll(Collection coll);  
boolean isEmpty();判断是否有元素。  
4.获取：  
int size();  
Iterator iterator();//迭代器，专门用于取出集合中的元素。  
5.其他：  
boolean retainAll(Collection coll);取交集。  
Object\[\] toArray();将集合转为数组。

Collection接口有两个子接口：  
List（列表） ， Set（集）  
List：可存放重复元素，元素存取是有序的。元素都有索引（角标）  
Set：不可以存放重复元素，元素存取是无序  
的。

List特有的常见方法：有一个共性的特征就是可以操作角标  
1.添加：  
void add(index,element);  
void add(index,collection);  
2.删除：  
Object remove(index);  
3.修改：  
Object set(index,element);  
4.获取：  
Object get(index);  
int indexOf(object);  
int lastIndexOf(object);  
List subList(from,to);

List接口中常用类：  
Vector：线程安全，但速度慢，已被  
ArrayList替代。  
 ArrayList：线程不安全，查询速度快。  
 LinkedList：链表结构，增删速度快。  
取出LIst集合中元素的方式：  
• get(int index)：通过脚标获取元素。  
• iterator()：通过迭代方法获取迭代器对象。

迭代：  
迭代是取出集合中元素的一种方式。  
 因为Collection中有iterator方法，所以每一个  
子类集合对象都具备迭代器。  
 用法：  
Iterator iter = l.iterator();  
while(iter.hasNext())  
\{  
System.out.println(iter.next());  
\}  
for(Iterator iter = iterator();iter.hasNext(); )  
\{  
System.out.println(iter.next());  
\}

迭代的注意事项：  
迭代器在Collcection接口中是通用的，它替  
代了Vector类中的Enumeration(枚举)。  
 迭代器的next方法是自动向下取元素，要避  
免出现NoSuchElementException。  
 迭代器的next方法返回值类型是Object，所  
以要记得类型转换。  
思考：为什么next方法的返回类型是Object的  
呢？

set接口中常用的类：  
HashSet：线程不安全，存取速度快。  
它是如何保证元素唯一性的呢？  
 TreeSet： 线程不安全，可以对Set集合中的  
元素进行排序。  
它的排序是如何进行的呢？

Set集合元素唯一性原因  
 HashSet：通过equals方法和hashCode  
方法来保证元素的唯一性。  
 TreeSet：通过compareTo或者compare  
方法中的来保证元素的唯一  
性。元素是以二叉树的形式存  
放的。

Map与Collection  
 Map与Collection在集合框架中属并列存在  
 Map存储的是键值对  
 Map存储元素使用put方法， Collection使用  
add方法  
 Map集合没有直接取出元素的方法，而是  
先转成Set集合，在通过迭代获取元素  
 Map集合中键要保证唯一性

Map集合常用类  
 Hashtable：线程安全，速度慢，不允许存放  
null键， null值，已被HashMap替代。  
 HashMap：线程不安全，速度快，允许存放null  
键， null值。  
 TreeMap：对键进行排序，排序原理与TreeSet  
相同。  
例程  
练习：自定义一个可以同时存放三元素的Map集  
合。

集合框架中的工具类  
 Collections  
• 对集合进行查找  
• 取出集合中的最大值，最小值  
• 对List集合进行排序  
• ……  
 Arrays  
• 将数组转成List集合  
• 对数组进行排序  
• 对数组进行二分查找

新增for语句  
 Collection在JDK1.5后出现的父接口  
Iterable就是提供了这个for语句。  
 格式：  
for(数据类型 变量名 : 数组或集合)  
\{  
执行语句；  
\}  
 简化了对数组，集合的遍历。

函数的另一种表现形式  
 返回值类型 函数名(参数类型… 形式参数)  
\{  
执行语句；  
\}  
 其实接收的是一个数组，可以指定实际参数  
个数。