Java集合-----Collection

 

 

1、List集合（接口）

              特点：有序，可重复，可通过下标来访问

              存储结构：ArrayList   数组

                                LinkedList  双向链表

                                Vector    矢量集合（存储对象，了解即可）

               遍历方式：①for循环   ②增强for循环   ③迭代器（iterator）

2、Set集合（接口）

               翻看源码，HashSet其实是用HashMap来实现的，HashSet的值实质是HashMap的键，键是不能重复的。

                                 TreeSet是用TreeMap来实现的。

              特点：无序，不可重复，不可以通过下标来访问

              存储结构：HashSet        哈希表，在jdk1.7(包括)之前采用数组+链表，在jdk1.8(包括)之后采用数组+链表+红黑树

                                TreeSet          自平衡红黑二叉树（类似于二叉树但又优于二叉树）查询速度很快

                                LinkedHashSet   其和HashSet大体相同，唯一不同的就是其有Link链表的属性，元素都是有序的。

                                                            其余用法和HashSet相同。

 

              HashSet：

判断元素是否重复的依据：根据地址和equals方法，对于引用数据类型，如果内容相同，但地址不同的数据，依旧可以存入，

                                           这里我们就可以改写HashCode方法来实现。同时还需要改写equals方法。在重写HashCode时，注意：

                                           对于String类型的值，只要内容相同，其Hash值就相同，因为String类中的HashCode被改写过。

删除查找：都是根据传入元素的HashCode和equals()方法判断。

                   TreeMap：

                                      因为TreeMap是树结构，所以只能储存数字，并且小的在左边，大的在右边，当存储非数字类型数据时，会报

                                      类转换错误。

                                    如何解决存储非数字类型数据呢？

                                         1、使用Comparator（构造器）

                                          2、实体类中实现Comparable接口，重写Compare方法。    

                  3、栈（先进后出）和队列（先进先出）

                                      Stack类的push()（进栈）pop()（出栈）来实现栈操作

                                      Queue接口中的offer()（进队）poll()（出队）来实现队列操作