Java基础15-集合框架

╰+攻爆jí腚メ 2024-02-19 13:01 32阅读 0赞

1.优点

长度可改变
    可以获取到有效元素的个数
    适合于对象的存储,存进去后，默认是Object类型

2.关系图：

![1010726-20170621004756882-1379253225.gif][]![1010726-20170621004734695-988542448.png][]

图形借鉴：[https://www.cnblogs.com/jing99/p/7057245.html][https_www.cnblogs.com_jing99_p_7057245.html]

3.分类

《1》：.单值：Collection系列

实现了Iterable接口
    常用方法：
       
        1、添加元素：add(E e)   addAll(Collection c)
        2、移除元素：remove()   removeAll() 
    		判断的依据调用元素的equals()
        3、判断是否包含某个元素：contains()
    	    判断的依据调用元素的equals()
        4、获取有效元素的个数：size()
        5、清空集合的方法：clear()
        6、是否为空集合：isEmpty()
        6、取两个集合交集：retain(Collection c)影响的是当前集合
        7、获取迭代器对象的方法：iterator()，从Iterable继承的过来的方法
        8、返回数组：toArray()

子接口：  
1.List：有序的，可以重复的

实现类：
          ArrayList
          底层的实现，数组结构，相对Vector是新的，线程不安全的，效率比Vector高，扩展的算法是1.5倍
          Vector
          底层的实现，数组结构，相对ArrayList是旧版本，线程安全的，效率低，扩展的算法2倍，还支持旧版本的迭代Enumration
          LinkedList
          底层的实现，链表，适合于插入，删除操作频繁
          多一种迭代的方法：ListIterator，支持双向的遍历

2.Set：无序的，不可重复

实现类
         HashSet
         区分是否是重复元素的依据：先判断hashcode是否相同，如果相同再判断equals
         LinkedHashSet：维护添加的顺序，即表示遍历的顺序与添加的顺序的一致
         TreeSet
         区分是否是重复元素的依据，调用Comparable接口的compareTo()方法或者是Comparator的compare()

hashSet图解：数组加链表  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzU0OTU3OA_size_16_color_FFFFFF_t_70][]  
遍历的方式：

Iterator迭代
         方法：
             hasNext()
             next()
             remove()
         注意：不支持双向遍历，只能从前往后遍历，每次遍历之前重新获取迭代器对象
         迭代过程中删除元素，调用迭代器对象的iter.remove()方法，而不是Collection的remove(Object obj)  
           代码：
            Iterator iter = list.iterator();
            while(iter.hasNext()){
    	        Sysout(iter.next())
            } 
    foreach
        注意：在遍历的同时不支持删除，添加，替换元素的操作（修改的元素的地址），但是可以修改元素的属性， 
    for(元素的类型  迭代变量 ： 集合名称)
    {
    	迭代变量每一次代表一个元素对象
    }

《2》：对值，键值对Map系列

实现类
    	Hashtable
    		底层使用hash表存储hashcode码
    		Properties：用于读取属性配置文件
    	HashMap
    		相对Hashtable版本较新，线程不安全，效率高
    		保证key不能重复，是key的类型的hashcode方法和equals方法
    		LinkedHashMap：维护的添加键值对的顺序
    	TreeMap
    		底层：实现二叉树
    		排序，只对key排序，不对value排序
    		放到TreeMap中的key要实现Comparable接口，重写compareTo()，或者在创建TreeMap对象时，传一个Comparator对象，重写compare()，注意也是针对key的排序
    
    首先会有一个文件，以.properties结尾
    Properties pro = new Properties();
    
    pro.load(ClassLoader.getSystemClassLoader().getResourceAsStream("文件名.properties"));
    //这是表示文件在src的根目录下，如果在某个包中
    （"包/子包/文件名.properties"）
    
    String value = pro.getProperty("key");

注意：所有Map的key是不能重复  
2.Map中常用的方法

添加数据：put(Object key,Object value)
    删除：remove(Object obj)
    修改：put(Object key,Object value)
    查询：Object get(Object key)
    长度：size()
    遍历：keySet()/values()/entrySet()

Map的理解：

*   说明：
     *   1.Map中一个key-value构成一个entry
     *   2.Map中的所有的key，构成一个Set集合。意味着：key要求是不可重复的，也就是要求Key所在的类
     *     要重写 equals()和hashCode()
     *   3.	Map中的所有的value，是可以重复的，使用Collection存放。要求value所在的类要重写equals()
     *   4.所有的entry构成一个Set集合

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzU0OTU3OA_size_16_color_FFFFFF_t_70 1][]  
**1.HashMap的底层实现原理：**

HashMap的底层实现原理：存储结构中使用了数组结构和链表结构
     *	 当添加一个元素时，首先根据entry中key所在类的hashCode()得到key的hashCode值，根据此值，决定在
     *底层数组中的存放位置，如果此位置上没有其他元素，则直接添加成功。如果此位置上已经有元素存在，则调用key所在类
     *的equals()方法，如果返回true，则使用新添加的entry的value替换原有位置entry的value.如果返回false，
     *则新的entry仍能添加成功，与旧的entry之间使用链表存储。

泛型

类的泛型--》定义在类或接口上
    泛型方法
    泛型大量的在集合，反射部分见到

泛型类：

class 类名<泛型的符号，例如T>{
    	//在类中任意可以表示类型的地方都可以使用该T代替
    	//除了静态方法，catch，静态属性的类型不能使用
    }
    
    T的类型在创建该类的对象，继承该类的子类时，也可以确定该T的具体类型

泛型方法：

修饰符  <T> 返回值类型  方法名(参数 ){}
    
    该形式的T可以用在参数的类型和返回值的类型，只对该方法有效
    而且该方法可以是静态也可以是非静态的
    
    根据调用该方法时传递的实参的类型，来确定T的具体代表的类型

Collections工具类

排序：sort()
        反转：reverse()
        线程安全的：synchronizedXxx()
        复制：copy(List dest,List src)
            引申：数组 <=>集合
                数组--->集合：List list = Arrays.asList(Obect ... objs);
                集合--->数组：Object[] arr = list.toArray();
        ...

[1010726-20170621004756882-1379253225.gif]: https://images2015.cnblogs.com/blog/1010726/201706/1010726-20170621004756882-1379253225.gif
[1010726-20170621004734695-988542448.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/9013caf177f54edca7d0451a44bfb549.png
[https_www.cnblogs.com_jing99_p_7057245.html]: https://www.cnblogs.com/jing99/p/7057245.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzU0OTU3OA_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/3380609f2380411e81d84b279fe07001.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzU0OTU3OA_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/aa1915274f374ef98723bdfa37f48d2c.png