JavaSE基础笔记九

第七章 集合

1.对象的存储：①数组（基本数据类型&引用数据类型） ②集合（引用数据类型）

   数组存储数据的弊端：1.一旦创建，其长度不可变2.真实的数组存放的对象的个数是不可知

2.集合框架：

Collection接口：

    |----List接口：存储有序的，可重复的元素 相当于"动态"数组

        新增的方法：删除remove(int index)修改set(int index,Object obj)获取get(int index)

                    插入add(int index,Object obj)

    添加进List集合中的元素（对象）所在的类一定要重写equals()方法 

            |----ArrayList（主要实现类）

            |----LinkedList（对频繁的插入、删除操作）

            |----Vector（古老的实现类、线程最安全，效率低于ArrayList）

    |----Set接口：存储无序的，不可重复的元素 

                  无序性：不等于随机，指元素在底层存储的位置是无序的

                  不可重复性：当向Set中添加相同的元素的时候，后者添加不进去

                  Set中常用的方法都是Collection接口下定义的

                  添加进Set集合中的元素所在的类一定要重写equals()和HashCold方法，并且equals()和hashCold方法保持一致

             |----HashSet(主要实现类)

             |----LinkedHashSet：是HashSet的子类，当遍历集合元素时，是按照添加顺序实现的：频繁的遍历，较少的添加、插入操作效率较高，建议选择它

             |----ThreeSet：可以按照添加进集合中的元素的指定属性进行排序

                            要求ThreeSet添加的元素必须是同一个类型的

             自然排序：①要求添加进ThreeSet中的元素所在的类implements Comparable接口

                       ②重写ComparableTo(Object obj)，在此方法内指明按照元素的哪个属性进行排序

                       ③向ThreeSet中添加元素即可，若不实现此接口，运行异常

             定制排序：①创建一个实现Comparator接口的实现类对象，在实现类中重写Comparator的compare(Object o1，Object o2)方法

                       ②在此compare()方法中指明按照元素所在类的哪个属性进行排序

                       ③将此实现Comparator接口的实现类的对象作为形参传递给TreeSet的构造器中

                       ④向TreeSet中添加元素即可，若不实现此接口，运行异常

              要求重写的compareTo或compare()方法与equals()和hashCold方法一致

方法：1.add(Object obj),add All(Collection coll),size(),clear()isEmpty();

      2.remove(Object obj),removeAll(Collection coll),retainAll(Collection coll),equals(Object obj),contains(Object obj),containsAll(Collection coll);

      3.iterator(),toArray();

Map接口：存储“键-值”对的数据，相当于高中的函数y=f(x) 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：主要实现类

        |----LinkedHashMap:HashMap的子而立，可按照添加进Map的顺序实现遍历

        |----TreeMap：须按照key所在类的指定属性进行排序，要求key是同一个类型。对key考虑进行自然/定制排序

        |----Hashtable ：古老的实现类，线程安全的，不可添加null键，null值，不建议使用

        子类：Properties：常用来处理属性文件

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

Collections工具类：使用Collection及Map的工具类，大部分为static

本文出自 “阿成的博客” 博客，转载请与作者联系！