标签：ndk wot size uid 线程安全 sae hashset 引用 ==
集合特点:
元素类型可以不同,集合长度可变,空间不固定
Java中堆一组数据构造和算法进行封装既集合.集合也是一种对象,用于存储,检索,操作和传输对象.
jcf集合框架,它提供了用于管理集合的接口和类.
集合框架的类容:
集合框架包含三个部分:接口,实现类,算法
集合框架的接口:
Collection:1List:线性(添加元素的顺序和删除元素的顺序一致) 元素可重复
2Set:元素不重复--->1.HashSet自动去重
2.treeSet
Map:健值对,一个元素包含两个对象,键对象不重复
1.HshMap和Hashtable都是Map集合的实现类.
2.HshMap允许空键和空值,但是Hashtable不允许
3.HshMap线程不安全,Hashtable线程安全(propertiees)
算法:
Iterator 迭代算法接口
Arrays 数组算法类
Collections 集合算法类,进行结合排序时,需要制定比较规则,
指定比较规则有两种;
1.需要排序的类,实现Comparable接口,重写compareTo
2.单独指定排序类规则,该排序类需要实现Comparator接口,重写compare方法
实现类:
ArrayList,Vector,LinkedList性能的差异
ArrayList底层使用数组实现,遍历速度快,中检查如何删除元素速度慢,线程不安全
Vector底层也是用数组实现,性能和ArrayList类似,线程安全
LinkedList采用双项链标实现,每个元素除了存放数据以外,还要存放上一个和下一个元素的引用,遍 历速度慢,中检查如何删除元素速度
java集合
标签：ndk wot size uid 线程安全 sae hashset 引用 ==
原文地址：https://www.cnblogs.com/xiaoqiyuexiaoqiyue/p/12008798.html
