集合框架

Posted 风无忧

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了集合框架相关的知识,希望对你有一定的参考价值。

  集合框架包含三大块内容:对外的接口、接口的实现、集合运算的算法

  接口:collection、List、Set、Map、Iterator

  实现:ArrayList、LinkedList 、HashMap、HashSet

  算法:查找、排序等

collection接口储存一组不唯一、无序的对象

set接口继承collection接口,存储唯一、无序的对象

list接口继承collection接口,存储一组不唯一的、有序的对象

map接口存储键值对,无序、key不允许重复

itetator接口是负责定义访问和遍历元素

 

  list

  list接口常用类有ArrayList和LinnkedList

  ArrayList:采用数组的形式来保存数据

  实例化:List dogs=new ArrayList();

  优点查询遍历元素效率高,缺点是新增删除效率低

  LinnkedList:链表式结构!

  有addFirst、addLast等方法

  优点是查询遍历效率低,新增删除效率高

  实例化:LinkedList dogs=new LinkedList();

 

  Set

  Set包括HashSet和TreeSet

  HashSet:

  集合内的元素是无序的、是非线程安全的、允许集合元素值是空值

  实例化:Set dogs=new HashSet();

  TreeSet不常用

  

  Map

  Map包括HashMap和TreeMap

  HashMap是键值对查询效率高

  实例化:Map counties=new HashMap(); 

  HashMap 和 HashTable 的区别
  01.HashMap 线程不安全 但是性能高
  HashTable 线程 安全 但是性能低
  02.HashMap 底层是哈希表实现的,每一个元素一个key -value键值对!
  key和value都可以为null!
  HashTable的key和value都不可以为null!
  03.历史版本不同
  HashMap 1.2
  HashTable 1.0

 

 

  Iterator

  专门实现集合的遍历

  

  泛型集合

  控制输入的类型保证了安全性

 

  对比和总结

  

 

  

 

以上是关于集合框架的主要内容,如果未能解决你的问题,请参考以下文章

集合框架

集合框架

复习集合框架

Java集合框架介绍

java集合框架

集合框架