Java的集合关系图
1.1.1 数组是大小固定的,并且同一个数组只能存放类型一样的数据(基本类型/引用类型)
1.1.2 JAVA集合可以存储和操作数目不固定的一组数据。
1.1.3 若程序时不知道究竟需要多少对象,需要在空间不足时自动扩增 容量,则需要使用容器类库,array不适用。
1.1.4 联系:使用相应的toArray()和Arrays.asList()方法可以互相转换。
List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统,但和Collection接口不同。
Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值,并且值是不能重复的。
2.1.1.1 ArrayList(不同步):实现一个数组,它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步,它是以Array方式实现的List,允许快速随机存取。
2.1.1.2 LinkedList(不同步):实现一个链表,提供最佳顺序存取,适合插入和移除元素(任何位置)。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取,适合插入和移除元素。
2.1.1.3 ArrayList和LinkedList的区别:
在用法上没有区别,但是在功能上还是有区别的。LinkedList经常用在增删操作较多而查询操作很少的情况下,ArrayList则相反。
2.1.1.4 Vector:(同步的)实现了可扩展的对象数组。 像数组一样,它包含可以使用整数索引访问的组件。但是, Vector的大小可以根据需要增长或缩小,以适应在创建Vector之后添加和删除项目。
Set里存放的对象是无序,不能重复的,集合中的对象不按特定的方式排序,只是简单地把对象加入集合中。
2.1.2.1 HashSet:(不同步)一种没有重复元素的无序集合,由哈希表支持。对集合的迭代次序不作任何保证; 特别是,它不能保证订单在一段时间内保持不变。 这个类允许null元素。
2.1.2.2 TreeSet:(不同步)它可以给Set集合中的元素进行指定方式的排序。保证元素唯一性的方式:通过比较的结果是否为0。底层数据结构是:二叉树。
List基本上都是以Array为基础(LinkedList是以链表存储)。但是Set则是 在HashMap的基础上来实现的,这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。
Map 是一种把键对象和值对象映射的集合,它的每一个元素都包含一对键对象和值对象,键不能重复,值可以重复。 Map没有继承于Collection接口 从Map集合中检索元素时,根据键得到值,对map集合遍历时先得到键的set集合,对set集合进行遍历,得到相应的值。
3.1.1 ListIterator:是Iterator的子接口,专门用于输出List中的内容。
3.1.2 ListIterator:是Iterator的子接口,专门用于输出List中的内容。
3.1.3 foreach输出:JDK1.5之后提供的新功能,可以输出数组或集合。
3.1.4 for循环
3.2.1 KeySet()
将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键,再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key 。
取到的结果会乱序,是因为取得数据行主键的时候,使用了HashMap.keySet()方法,而这个方法返回的Set结果,里面的数据是乱序排放的。
3.2.2 entrySet()
Set