Best data structor for a dynamic array : I look for a best data structure that alows me to:
  - create a dynamic array.
  - complexity of inserting is O(1).
  - complexity of check if an element exists or not is O(1).