Collection、List、泛型、数据结构<集合介绍>
单例集合:单例集合是以单个值存储的方式来存储的
双列集合:双集合是以键值对的形式来存储的(k,v)
一collection中的讲解:collection是单列集合的根接口,它有两个重要的子接口,分别是:
List:
1;特点是:元素有序,元素值可重复
2:List中主要的实现类有: ArrayList 和linkedList
Set:
1:特点是;元素不可重复
2:Se中主要的实现类有:Hashset,linkendhaset和TreeSet
单列集合的特点以及类的继承体系:
1.单列集合的顶层父接口是Collection接口,Collection接口中定义了所有单列集合共有的方法
2.单列集合的特点以及继承体系:
Collection集合: 接口,定义所有单列集合共有的方法
List集合:接口, 元素可重复,元素有索引,元素存取有序
ArrayList集合:实现类, 底层存储结构采用的是数组结构,查询快,增删慢
LinkedList集合:实现类,底层存储采用的是链表结构,查询慢,增删快
...
Set集合:接口,元素不可重复,元素无索引
HashSet集合:实现类, 底层存储结构采用的是哈希表结构,元素存取无序
LinkedHashSet集合,实现类,底层存储结构采用的是哈希表+链表结构,元素存取有序
TreeSet集合:实现类,底层存储结构采用的是二叉树结构,可以对元素进行排序