小白学JAVA《二十二》--- 集合的接口、类型、方法

一、接口
1.Collection
1.1 list 允许元素重复
1.21 Array list 数组
1.22 Linkedlist 链表结构
1.23 Vector
区别：ArrayList ,LinkedList ,Vector 三者均是List实现类，都可以代表有序，重复集合
但是：ArrayList底层是基于数组结构来实现的，查询数据较快，操作数据较慢 LinkedList
底层是基于链表结构来实现的，操作数据上较快，查询数据较慢
Vector 同ArrayList一样，也是基于数组结构来实现的，但是区别在于它线程安全
1.2 set 不允许元素重复
TreeSet 集合中的元素，必须要实现Comparable接口，并重写compareTo(),底层是TreeMap,但是TreeMap是采用二叉树结构来存储数据，在二叉树中,比较元素时,比树中元素小的,永远在下一代的左边，当然,比树中元素大的,永远在下一代的右边,相等的,就直接覆盖，二叉树结构,见https://blog.csdn.net/github 26672553/article/details/7718500

二、方法
1.add() 增加元素
2.remove();如果需要从集合中，移除元素使用该方法
3.size();元素个数
4.set(); 修改元素