1.什么是集合?
集合我们可以认为是一个容器,里面可以放很多东西。最初我们认识的集合,可能是数学中的集合,涉及到交集并集等知识。
2.Java中的集合
Java集合我们也可以当做一个容器。里面放的都是同一类型。如果这个java集合是一个羊舍,那么里面只能放所有的羊。如果是牛舍,那么只能放所有的牛。
集合可以放任意的对象,每个对象都成为元素,那么对于对象集合,肯定有一下的基本操作:
(1)添加新的对象
(2)删除对象
(3)查找对象
3.Java集合结构图
Collection接口任何对象或者元素组。它是List和Set的父亲,本身自己作为一个接口,作为一个父亲,有自己特定的方法,如下:
(1)boolean add(Object element); //新增一个元素或者对象
(2)boolean remove(Object element) //删除一个元素或者对象
(3)int Size(); //查询集合元素个数
(4)boolean isEmpty(); //判断集合空
(5)boolean contains(Object element); //查询是否存在该元素
(6)Iterator iterator(); //遍历所有元素
(7)boolean Containsall(Collection collection); //判断是否是子集
(8)Boolean addAll(Collection collection); //交集
(9)void Clear(); //清空集合所有元素
(10)boolean removeAll(Collection collection); // 去掉子集,取差集
(11)boolean retainAll(Collect collection); //交集
4.简单阐述List和Set
(1)List
主要用到ArrayList和LinkedList,元素可以重复。
ArrayList查询效率比较高,有下表索引。
LinkedList插入和删除效率高。因为是链结构,特点是保存了前后指针。
(2)Set
主要用到HashSet和TreeSet,都不能重复。
HashSet无序,如果想要元素保持顺序,需要LinkedHashSet。
TreeSet可以排序。
(3)既然共同父亲Collection都有自己的一些方法(见3),那么List和Set也有自己的一些方法,特点就是有了索引下标的操作。
(1)void add(index, Element); //指定位置插入元素
(2)boolean addAll(index, Collection collection);//指定位置插入一个集合
(3)Object get(index); //获取指定元素
(4)int IndexOf(Object element); //查看元素在集合中第一次出现的位置
(5)int lastIndexOf(Object element);//查看元素集合中最后一次出现位置
(6)Object remove(int Index);//删除某个元素
(7)void Set(int index,Object Element);//替换指定位置元素。替换哦。
(4)ArrayList自动扩容容量
(1)ArrayList<> list = new ArrayList<>();
这样创建没有指定大小,那么arraylist会自动初始化容量为10
(2)ArrayList<> list = new ArrayList<>(30);
这样创建一个容量为30大小
如果添加元素大小超过30,list为自动扩容一个更大的数组,然后把数据添加进去。
5.简单阐述Map
(1)Map是什么?
数学中有映射关系,在Java中的映射关系通过Map来实现。主要是通过key-value的关系,当然,Map的父亲肯定不是Collection,Map也有自己的方法。
(2)Map的方法有哪些?
Object put(key,value); //key是键,对应的值value
Object remove(key); //删除key和对应的value
void clear(); //清空Map中所有键值对
Object get(key); //获取key对应的value,返回value值
boolean contains(key); //判断是否存在key
boolean isempty(); //是否为空
Keyset(); //取到所有的key
Values(); //取到所有的value
entrySet(); //取到键值对,翻到一个set集合entrySet=[2=b1, 10=a2,]
boolean contains(value); //判断是否存在value
int size(); //返回map中键值对总数
(3)HashMap和TreeMap
HashMap:一般使用最多的,存入顺序和输出顺序无关,所以就有了linkedHashMap,可以保证存入顺序和输出顺序一致。存取效率比较高。
TreeMap:根据key进行排序。但是必须实现comparable接口。
(4)comparable接口
位于java.lang 中,对于实现她的每个类的对象进行自然排序。