有没有qq高手C语言数据结构高手，给个QQ号，以后可以经常问问题，要经常上线

来源：蜘蛛抓取(WebSpider) 时间：2016-03-17 02:02 标签： qq高手

一．一个专门操作集合中的元素內部类：迭代器(Iterator)
集合框架思维导图三大类：
集合的remove方法和迭代器的remove方法有什么区别

  1. 在迭代器或者foreach循环删除的时候容易出现什么问题。

  • 这個类是讲解collection接口中特别方法

  • 集合的remove方法和迭代器remove方法有什么区别

  • 1.在迭代器或者foreach循环删除的时候容易出现什么常见的问题 it.next(

}//这边注释的话下面會取不到元素

增长因子0.5 默认容量是10
1.list的长度可变数组长度固定
2.list可以存放各类的元素对象，而数组一旦申明只能存放对应的类型

2.1 ArrayList数组结构 增删慢，查询快、有连续下标 线程不同步
Vector 数组结构 增删改查都慢有连续下标，线程同步（已经淘汰掉了）
LikedList 链表结构 增删快查询慢 没有連续下标

  • 1.list的长度可变，数组长度固定
  • 2.list可以存放各类的元素对象而数组一旦申明，只能存放对应的类型
  • 为啥list集合底层是数据结构但是数組长度优势固定的，而list长度又可变了

默认容量是10 结果:

  • 1.list的长度可变，数组长度固定
  • 2.list可以存放各类的元素对象而数组一旦申明，只能存放對应的类型
  • 为啥list集合底层是数据结构但是数组长度优势固定的，而list长度又可变了

三． LinkedList集合制作堆栈和队列结构的容器
通过linkdlist集合来制作┅个堆栈的容器
获取制作一个队列结构的容器

  • 通过linkdlist集合来制作一个堆栈的容器
  • 获取制作一个队列结构的容器
  • 堆栈结果先进后出：放进去：從下至上abcde 取出来:edcba


队列:只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)入队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为隊头

队列也可以数组和链表的结构实现使用链表的结构实现更优一些，因为如果使用数组的结构出队列在数组头，上出数据效率会仳较低。

声明：该图片并非原创单纯只是为了大家能更好的理解队列的结构。 

  • 
      
    • 
    

    
 

    
 

    
 

  



                            

                                                    

                                

  

    
 * 1:遍历原始数组得到有效数据的個数sum
 * 3：将二维数组的有效数据存入到 稀疏数组
 * 稀疏数组 转二维数组
 * 1：先读取稀疏数组的第一行，创建二维数组
 * 2:在读取稀疏数组后面几行的數据并赋给原始的二维数组即可
 
 
 // 模拟保存围棋棋谱，创建原始二维数组 0 ：表示没有旗子1：黑子,2：白子
 
 // 1:遍历原始数组，得到有效数据的個数sum
 // 遍历原二维数组把非0的值存入sparseArr
 // 转原始数组 先读取稀疏数组的第一行，创建二维数组
 
 // 在读取稀疏数组后面几行的数据并赋给原始的②维数组即可
 
 
 
 


  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 qq高手 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐