java基础----集合

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

>数组存储数据的弊端：长度一旦初始化以后，就不可变；真正给数组元素赋值的个数没有现成的方法可用。

2、集合框架

Collection接口：

          |----List接口：存储有序的，可以重复的元素，相当于“动态”数组；添加进List集合中的元素（或对象）所在的类一定要重写                                     equals（）方法。

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

                  |------LinkedList（更适用于频繁的插入、删除操作）

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

         |----Set接口：存储无序的、不可重复的元素。使用的方法基本上都是collection接口下定义的；添加进Set集合中的元素所在的 类一定要重写equals()方法和hashcode()方法。

                  |------HashSet（主要的实现类）

                  |------LinkedHashSet（是HashSet的子类，当我们遍历集合元素时，是按照添加进去的顺序实现的；适用于频繁的遍 历，较少的添加、插入操作）

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

                     >要求TreeSet添加进的元素必须是同一个类的

                    >自然排序：要求添加进TreeSet中的元素所在类implements Comparable接口，重写compareTo(Object obj)方法，在此方法内指明按照元素的哪个属性进行排序，若不实现此接口会报运行时异常。

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

)方法，在此方法中指明按照元素所在类的哪个属性进行排序，将实现Comparator接口的实现类对象作为形参传递给TreeSet的构造器，然后添加元素即可。

                        >要求重写的compareTo和compare与equals和hashCode方法保持一致。

Map接口：存储“键-值”对的数据，key是不可重复的，使用Set存放；value是可以重复的，使用Collection来存放。一个key-value对构成一个entry（Map.Entry），entry使用Set来存放。

主要的方法：put(Object key,Object value) 删除remove(Object key) 获取get(Object key) ，keySet() values() entrySet()

 

        |------HashMap：主要实现类

        |------LinkedHashMap：是HashMap的子类，可以按照添加进Map的顺序实现遍历

        |------TreeMap：需要安装key所在类的指定属性进行排序，要求key是同一个类的对象。

        |------Hashtable：是一个古老的实现类，线程安全的，不可以添加null键，null值

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

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

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