一、接口
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(); 修改元素