java集合 list set map

java的集合大致可以分为三类 分别是有序的List , 无序的Set, Map比较特殊是key-value成对出现的集合, 内部也是无序的

java中的集合类主要由两个接口派生出分别是Collection 和Map,Collection的直接子类有Set , Queue, 和List

Set的直接子类有EnumSet, SortedSet , HashSet, Queue的直接子类有Deque, PriorityQueue, List的直接子类有ArrayList,  Vector

首先要纠正一点, 集合类主要来负责保存, 盛装其他数据, 因此集合类也被称为容器类, 所有的集合类都位于java.util包下; 集合类和数组不一样,数组元素既可以是八大基本数据类型, 也可以是对象, 这里的对象并不是真正的对象, 而是保存的是对象的引用变量,  而集合里面存放的也是对象的引用变量, 只是习惯上称之为对象,这一点一定要搞清楚

Map的实现用于保存具有映射关系的数据,Map类的继承树

由于List是有序的, 以添加的先后顺序的, 下标和数组一样都是从0开始, 与数组不同的是,List集合的长度是可变的, 其实现原理看源码会发现, add(E e)方法有个+1的操作, 通过集合的自动增长来实现的, List既然是有序的,那他的下标就是唯一的,访问list集合里面的对象也是根据对象所在list中的位置-1得到下标来获取的, (可以大致理解是,下标就是Map的key值, 不过这个key值是系统自动+1的), 这里由于是和list的位置有关和, 是有序的, 所以允许存在相同的对象,并不会覆盖, 而Set和Map是无序的类似于一个大的容器, List类似于有顺序的容器队列,向Set集合中添加数据时,Set集合无法记住添加的这个元素的顺序, 所以,Set里的元素不能重复, Map与Set相比多了一个Key值与value向对应, 要访问Map集合的对象就必须通过该对象的Key值进行获取 List,Set , Map 三中集合用的最多的就是他们的实现类分别是ArrayList, HashSet和HashMap

使用集合就要接触到Iterator了Iterator的对象只能通过集合对象获取, 如  ArrayList list = new ArrayList(); Iterator it= list.iterator();得到list集合的迭代器,

Set集合判断对象是否相等的标准: 标准是根据对象的equals方法, 两个对象用equals方法比较只要是返回true,Set就不会接受这两个对象(就算是不同的对象,当然正常情况下不同对象调用equals方法的返回值肯定是false),反之,若是只要是equals返回值是false ,Set集合就会接受这两个对象(甚至这两个对象是同一个对象, Set也可以当做不同的对象)

HashSet: Set集合的实现类

HashSet是Set接口的典型实现类, HashSet按照Hash算法来存储集合中的元素, 基于Hash算法的速度, 因此HashSet也具有很好的存取和查找性能

HashSet的特点: 

1.无序性, 不能保证元素的排列顺序, 顺序可能发生变化

2.HashSet不是同步的,如果多个线程同时访问一个HashSet,用2个一个上的线程同时修改HashSet时, 就必须用代码来保证其同步, 这样做会降低效率

3,集合元素值可以是null

HashSet集合中存入一个元素时, HashSet会调用该对象的hashCode()方法来得到该对象的hashCode(), 然后根据hashCode()的返回值来决定该对象在HashSet中存储的位置,如果两个对象通过equals比较的结果是true, 但是他们的hashCode()返回值不相等,HashSet将把他们存储到不同的地方,也就是说,HashSet()判断两个对象是不是同一个对象的标准是: 两个对象通过equals方法比较返回true, 并且对象的hashCode()返回值 也相等;使用HashSet注意一点: 如果需要把一个对象放入HashSet中, 如果重写了该对象的equals方法, 也应该重写其hashCode()方法, 保证equals比较放回true的同时hashCode()返回值也应该相同,实际上HashSet访问对象是根据该对象的hashCode值来作为索引进行访问的

List接口:

List代表一个有序集合,集合中每个元素都用与之对应的顺序作为其唯一的索引,List集合里允许添加重复的元素,第一次添加的索引为0, 后面的一次类推,这点和数组比较类似

List接口的实现类ArrayList:

ArrayList类是基于数组实现的List类, 其内部封装类一个动态在分配的Object[] 数组每个ArrayList对象中都有一个capacity属性, 这个capacity表示他们所封装的的Object[] 数组的长度, 当向ArrayList中添加数据的时候,capacity会自动增加

Map:

Map用于保存具有映射关系的数据, 因此Map集合里保存着两组值,分别用来保存Map里面的Key和Value,key和value可以是任何引用数据类型, 其中key不允许重复, 这里很像Set集合, 实际上Map里面的确有一个keySet()方法, 这个方法返回的就是调用此方法对象的所有key元素的集合,而Value元素可以重复

,