java.util文件
在包中,set、list和map是接口。集合中的对象没有按特定方式排序,并且没有重复的对象。但是它的一些实现类可以用特定的方式对集合中的对象进行排序,比如treeset类,它可以在默认情况下或通过实现进行排序java.util.comparator比较程序
接口定义排序方法。列表中的对象根据索引位置排序,可以有重复的对象,并且可以根据集合中对象的索引位置检索对象,例如列表.获取(i)方法获取列表集合中的元素。映射中的每个元素都包含一个键对象和一个值对象,它们成对出现。键对象不能复制,值对象可以复制。map的功能和方法:methodput(objectkey,objectvalue)添加一个“value”(你想要什么)和一个与“value”关联的“key”(用它来查找)。方法get(objectkey)返回与给定键关联的值。您可以使用containskey()和containsvalue()来测试映射是否包含“键”或“值”。标准java类库包含几个不同的映射:hashmap、treemap、linkedhashmap、weakhashmap、identityhashmap。它们具有相同的基本接口图,但在行为、效率、排序策略、保存对象的生命周期、确定“键”等价性的策略等方面有所不同。执行效率是map的一个大问题。如果您看看get()的作用,就会明白为什么在arraylist中搜索“keys”相当慢。这就是hashmap加速的地方。hashmap使用一个称为哈希码的特殊值,而不是缓慢地搜索键。哈希代码是一个相对唯一的int值,用于表示对象。它是通过转换对象的某些信息而生成的。所有java对象都可以生成哈希代码,因为hashcode()是在基类对象中定义的方法。
1.java中的collection包括三个类别:set、list和map,它们都在java.util文件package、set、list和map是接口,它们有自己的实现类。set的实现类主要包括hashset和treeset,list的实现类主要包括arraylist,map的实现类主要包括hashmap和treemap。
2.列表中的对象根据索引位置排序,可以有重复的对象,并且可以根据集合中对象的索引位置检索对象,例如列表.获取(i)方法获取列表集合中的元素。列表是一个有序的集合,可以精确地控制每个元素的插入位置。用户可以使用索引(元素在列表中的位置,类似于数组下标)访问列表中的元素,这类似于java的数组。列表允许相同的元素。实现列表接口的常用类有linkedlist、arraylist、vector和stack。
3.映射中的每个元素都包含一个键对象和一个值对象,它们成对出现。键对象不能复制,值对象可以复制。map提供从键到值的映射。映射不能包含同一个键,每个键只能映射一个值。地图界面提供了三组视图。映射的内容可以看作是一组键集、一组值集或一组键值映射。