'Initialize your data structure here.
:type iterator: Iterator'

def __init__(self, iterator):

    self.iterator = iterator
    self.val_ = None
    self.has_next_ = iterator.hasNext()
    self.has_peeked_ = False
