java集合框架
如果并不知道程序运行时会需要多少对象,或者需要更复杂的方式存储对象,可以使用java集合框架
Collection接口存储一组不唯一、无序的对象
List接口存储一组不唯一、有序(插入顺序)的对象
Set接口存储一组唯一、无序的对象
Map接口存储一组键值对象,提供一组key到value的映射
Collection接口
Collection:存放的是单一值
特点:
1、可以存放不同类型的数据,而数组只能存放固定类型的数据
2、当使用arraylist子类的时候哦,初始长度为10,当长度不够的时候,会自动进行扩容操作
api方法:
增加数据的方法:
add();要求传入的数据是object对象,因此当写入基本数据类型的时候,包含了自动拆箱和自动装箱的过程
addAll();添加另一个集合中的元素到此集合中
删除数据的方法:
clear();只是清空集合中的元素,但是此集合对象并没有被回收
remove();删除集合中的元素
removeAll();删除集合中的属于另一个集合的所有元素
查询数据的方法:
contains();判断集合中是否包含指定的元素值
containsAll();判断此集合中是否包含另一个集合
isEmpty();判断集合是否等于空
retainAll();若集合A 中含有集合B中的所有元素,则返回true,否则返回false
size();返回当前集合的大小
集合转数组的操作:
toArray();将集合转换成数组
List接口
特点:有序,不唯一
api方法:
add();添加元素
get();获取某下标对应的元素,
indexOf();获取某元素的下标
lastIndexOf();某元素最后一次出现的下标
set(,);将某下表处的元素值设置成给定值
subList(,);左闭右开区间截取元素
List.of();得到一个自定义元素的list
。。。。。List接口中的某些api方法与Collection中的某些api方法具有相同之处,可参考api文档
ArrayList实现了长度可变的数组,在内存中分配连续的空间。
优点:遍历元素和随机访问元素效率比较高
缺点:添加和删除大量移动元素效率比较低,按照内容查询效率低
LinkedList采用链表存储方式
优点:插入、删除元素时效率比较高
缺点:遍历和随机访问元素效率比较低下
LinkedList的一些方法:
add();/offer();/offerLast();在末尾添加元素
add(,);在指定位置添加元素
addAll(index,collection);在指定位置插入某个集合的元素
addAll(collection);在结尾插入整个集合的元素
addFirst();/offerFirst();/push();在头部添加一个元素
poll();/pollFirst();/pop();在头部删除一个元素
remove(index);根据索引删除指定元素
set(index,ele);用ele替换索引位置的元素
pollLast();在尾部删除一个元素
element();/peek();/peekFirst();获取第一个(头部)元素
peekLast();//获取尾部元素
get(index);获取指定位置的元素
subList(,);左闭右开截取元素
。。。。.还有一些常规的方法可参考API文档
1、Vector也是List接口的一个子类实现
2、Vector跟ArrayList一样,都是底层使用数组进行实现的,二者区别如下:
(1)ArrayList是线程不安全的,效率高。Vector是线程安全的,效率低
(2)ArrayList在进行扩容时,容量变成1.5倍,Vector扩容时,扩容成原来的2倍
迭代器
所有的集合都默认实现了Iterable的接口,实现此接口意味着具备了增强for循环,也就是for-each
方法:
iterator();
foreach();
在iterator的方法中,要求返回一个Iterator的接口子类实例对象,此接口中包含了
hasNext();
next();
在使用iterator进行迭代的过程中,如果删除其中的某个元素会报错(并发操作异常),因此,如果遍历的同时需要修改元素,建议使用listIterator()
ListItreator迭代器提供了向前和向后两种遍历的方式
始终是通过cursor和lastret的指针来获取元素值及向下的遍历索引
当使用向前遍历的时候,必须要保证指针在迭代器的结尾,否则无法获取结果值
ArrayList list = new ArrayList();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
// for(int i = 0;i < list.size();i ++)
// {
// System.out.println(list.get(i));
// }
//迭代器
//Iterator iterator = list.iterator();
ListIterator iterator = list.listIterator();
while(iterator.hasNext()){
Object o = iterator.next();
if(o.equals(1))
{
iterator.remove();
}
System.out.println(o);
}
System.out.println("---------");
while(iterator.hasPrevious()){
System.out.println(iterator.previous());
}
// System.out.println("---------");
// for(Object i:list){
// System.out.println(i);
// }
Set接口
特点:
1、set接口存储一组唯一、无序的对象
2、存入和取出的顺序不一定一致
3、操作数据的方法与List类似,Set接口不存在get()方法
4、使用treeset底层的实现是treemap,利用红黑树进行实现
5、设置元素的时候,如果是自定义对象,会查找对象中的equals和hashcode方法,如果没有,比较的是地址
6、树中的元素是要进行排序操作的,如果是基本数据类型,自动比较,如果是引用类型的话,需要自定义比较器
内部比较器:定义在元素的类中,通过comparable接口来进行实现
外部比较器:定义在当前类中,通过实现comparator接口来实现,但是要将该比较器传递到集中
注意:外部比较器可以定义成一个工具类,如果需要比较的规则如果一致时,可以复用,内部比较器只有在存储当前对象时才可以使用。如果两者同时存在。使用外部比较器
当使用比较器的时候,不会调用equals方法。
HashSet:采用Hashtable哈希表
优点:添加、查询、删除速度快
缺点:无序
LinkedHashSet:
采用哈希表存储结构,同时采用链表维护次序
有序(添加次序)
TreeSet:
采用二叉树(红黑树)的存储结构
优点:有序(排序后的升序)查询速度比List快
缺点:查询速度没有HashSet快
HashSet如何保证元素的唯一性?
答:通过元素的两个方法,hashCode和equals来完成,如果元素的hashCode值相同才会判断equals是否为true,如果hashCode值不同,不会调用equals方法
Map
map存储的是k-v键值对映射的数据
实现子类:
HashMap:数组+链表(JDK1.7) 数组+链表+红黑树(JDK1.8及以后)
LinkedHashMap:链表
TreeMap:红黑树
基本API操作:
添加:
put(k,v)
查找:
isEmpty 判断是否为空
size 返回map的大小
containsKey
containsValue
get(k)
删除:
clear 清除集合中的所有元素
remove(k)
Map.entry:表示的是K-V组合的一组映射关系,key和value成组出现
遍历操作
//遍历操作
Set<String> keys = map.keySet();
for(String key:keys){
System.out.println(key + "=" + map.get(key));
}
//只能获取value值,不能根据value来获取key
Collection<Integer> values = map.values();
for(Integer i:values){
System.out.println(i);
}
//迭代器
Set<String> keys2 = map.keySet();
Iterator<String> iterator = keys2.iterator();
while(iterator.hasNext()){
String key = iterator.next();
System.out.println(key +"="+ map.get(key));
}
//Map.entry()
Set<Map.Entry<String, Integer>> entries = map.entrySet();
Iterator<Map.Entry<String, Integer>> iterator1 = entries.iterator();//泛型里面套泛型
while(iterator1.hasNext()){
Map.Entry<String, Integer> next = iterator1.next();
System.out.println(next.getKey()+"---"+next.getValue());
}
hashmap和hashtable的区别:
1、hashmap线程不安全,效率比较高,hashtable线程安全,效率低
2、hashmap中key和value都可以为空,hashtable都不允许为空
hashmap初始值为2的n次幂
1、方便进行&操作,提高效率,&要比取模运算效率高
hash &(initcapacity - 1)
2、在扩容之后涉及到元素的迁移的过程,迁移的时候只需要判断二进制的前一位是0或者是1即可,如果是0,表示新数组和旧数组的下标位置不变,如果是1,只需要将索引位置加上旧数组的长度值即为数组的下标
1.7源码知识点
1、默认初始容量 16
2、加载因子 0.75
3、put操作
1、设置值
2、计算hash
3、数据迁移的过程