java-------集合

 

向集合添加自定义的对象，则一定要重写equals方法，

向set或map的key中添加自定义的对象，则一定要重写hashcode（）方法。

 

 

 

1.迭代器

接口 iterator<e>

iterator i=new iterator ();

遍历解析：

首先i指向集合开头的上一个位置。调用hasnext()判断下一个位置是否为空，如果不为空则调用next() 将i指向下一个位置，并输出下一个位置上的值。

 

 

2.list：存储有序的  可以有重复值。

 

 

*添加进list集合中的元素或对象所在的类一定要重写equels（）。如果指向同一个堆，可以用object的equels（）达到删除目的，但如果是两个不同的堆，且是同一个类的实例对象，有着相同的属性，要想用remove删除，就要你重写的equels（）来实现了。

 

（1）     arraylist   顺序链表，对于遍历很方便。

（2）     linkedlist  单链表，对于平凡的插入与删除很快捷。

（3）     vector     线性安全，什么是线程安全？

 

 

 

3．set接口 

存储无序的！=随机的无序，真正的无序性是指元素在底层无序存储。不可重复的数据。

怎么实现数据的不重复性呢？

*添加进set集合中的元素或对象所在的类一定要重写equels（）与hashcode（）才能保证元素的不重复性。

set中的元素如何存储的呢？使用了哈希算法

当向set中添加对象时，首先调用此对象所在类的hashcode（）方法，计算此对象的哈希值，此哈希值确定了此对象在set中的存储位置。若此位置上没有值，则直接存入，如果此位置上有值，再调用equals（）比较两个对象是否相同。如果相同，后一个值就不再添加。

 

 

 

 

（1）     hashset：可以添加null

（2）     linkedhashset：使用链表维护了添加数据入集合的顺序。导致当我们遍历linkedhashset是，是按照添加进去的顺序遍历的。

 

（3）     treeset：

 

 

1.向treeset中添加的元素必须是同一个类型的。

2． 可以按照添加进集合的元素的指定的遍历顺序遍历。string，包装类等默认按照从小到大的顺序遍历。

3.当向treeset中添加自定义的对象时，有两种排序方式：自然排序，定制排序。

4.自然排序：要求自定义的类实现java.lang.comparable接口并重写其compareto（obiect o）在此方法中，按照自定义类的哪个属性进行排序。

 

5.定制排序：跟自然排序差不多，只是重新写一个类来实现java.util.comparator接口，并重写compare(object o1, object o2)方法。

具体步骤：

1. 创建一个实现了comparator接口的类对象，重写compare方法，并指明如何排序。
2. 将此对象作为形参传递给treeset的构造其中。
3. 向treeset中添加comparator接口中的compare方法设涉及的类的对象

 

 

1.map接口

 

 

(1)   hashmap:主要实现类，key是用set来存放的，不可重复。value是用collection来存放的，可重复。一对key—value，是一个entry，所有的entry是用set存放的，也是不可重复的。向hashmap中添加元素时，会调用key所在类的equals（）方法，判断两个key是否相同，相同则会添加第二个元素。

常用方法：

（2）linkedhashmap：使用链表维护添加进map中的顺序，故遍历map时，是按添加进来的顺序遍历的。添加删除慢，但遍历快。

 

（1）     treemap：按照添加进map中的元素的key的指定属性进行排序。要求：key必须是同一个类的对象！

针对key的指定属性排序：

自然排序：实现complareble接口且重写comparato（）方法。如果有相同的就覆盖上去。

定制排序：跟自然排序差不多，只是重新写一个类来实现java.util.comparator接口，并重写compare(object o1, object o2)方法。